{"entities":{"Q1701236":{"pageid":1711977,"ns":120,"title":"Item:Q1701236","lastrevid":72089061,"modified":"2026-04-14T02:34:50Z","type":"item","id":"Q1701236","labels":{"en":{"language":"en","value":"Efficient filtering for the resource-cost alldifferent constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842360"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$C41B2A80-F679-4881-A8CC-20E5408E3DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eeb939c063fab4419192649809cbf7fb6b55e2e","datavalue":{"value":{"text":"Efficient filtering for the resource-cost alldifferent constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1701236$7074A627-B6E1-4E37-BFB6-9F9EDEA03F4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d176b760f33fb5ae8646390c486a84e4140b67f5","datavalue":{"value":"1387.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701236$EA09526E-FD67-4DB8-813E-71A980473590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0700453732ad5f4a15356f439dc5bfc2fdba7a","datavalue":{"value":{"entity-type":"item","numeric-id":1701235,"id":"Q1701235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$D2CD1D24-4DE4-47DB-A335-2532D96518FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b90e9cca623066e72155e6b28a06f12615606d0","datavalue":{"value":{"entity-type":"item","numeric-id":823771,"id":"Q823771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$778D6F73-0A9D-4FA3-8154-2CCE10AAC85C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$56448994-1B47-4DFC-9EA6-8AB99120C1D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1701236$2BD91F0E-117E-49CA-A38A-E53C39E05610","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701236$6364BE94-6CD1-4C90-A584-E401E4ABF9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701236$E9DD3CF1-1F72-469B-B241-5BB2F4B3C47A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4bc31f59e0b595232d13fc094275d07fbf6101e","datavalue":{"value":"6842360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701236$A1DEC880-7728-47EC-B05B-8EAF46CC6716","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26501f5986c0ab8f6bf65f22c0fe37c79f000b1d","datavalue":{"value":"alldifferent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$9C5A5728-7A30-43C4-94D2-1943977F6FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1413ccb888fc7305502f8597bd62bc74c93ecba1","datavalue":{"value":"assignment cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$51709E2E-C914-4AA7-BA50-B8F739D3C995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d21ec545fb33c97c8e47c301264a2ba6289ddbf","datavalue":{"value":"filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$E0646882-80FB-4E22-BE77-6936BDC6FC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21cb5845ed7aa54d033635b2e5d1e1f5a71a8d51","datavalue":{"value":"scalability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$45332AE9-2386-4B2C-AD0A-DDEC417A910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$3EE77C2A-2657-48DF-8FDC-60DDF73BD6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266c183c7c59d0ca6bb55d6f4e0d0a83d83bc074","datavalue":{"value":"energy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$F142DE79-5161-4E61-80E0-E04DC2AC9BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"416a8405e5f876ba94a961bce1931d07d4bba7fd","datavalue":{"value":"resource","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$0CFD092D-8493-43F7-94DB-842259644623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe8e5fd48e579102ae07674b052871bd5643bce","datavalue":{"value":"product matrix travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701236$80B8E539-6C99-4C4A-976C-AFFB4B19962F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5c36222bb9a591f98e2043db31a25ee5a230d02","datavalue":{"value":{"entity-type":"item","numeric-id":16334,"id":"Q16334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$9AF72267-C964-45F7-8F5F-17D047066916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$AEF6F36A-754B-410B-9E7E-86B498C7C21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8625ea6c17dec2e00f079900ebcbbae9af9cf0a","datavalue":{"value":{"entity-type":"item","numeric-id":21887,"id":"Q21887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$7677AF8D-A13E-4EF6-A509-7BB28A41DE4C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$FB77B5C4-F8A7-4140-9F73-48584C0E6FBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e9b6b58181ff686f68932e113833f6aa8582b6","datavalue":{"value":"https://doi.org/10.1007/s10601-017-9269-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1701236$B736FAB8-ADDB-44FD-89FE-0BDFB101F10F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c28036e620f74d1dedd1b5d2df24cdea2bcdb2f4","datavalue":{"value":"W2618870441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701236$86EE24F2-C02D-4F63-AFF0-75BC345EFCBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99fccc5587221386654e1df50027cf58bfe9ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3775351,"id":"Q3775351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$09D5B4AC-9386-4890-AD0A-D7B4E735DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada278dc45abc7bd588401b542bd86f44ca7f39c","datavalue":{"value":{"entity-type":"item","numeric-id":4735941,"id":"Q4735941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$1ABC24DB-6BC2-4044-BC8A-EC68C702A280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$3755C878-B7CB-49D2-8F4A-34EE959D97F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$91FBD531-1A9C-45AC-AC4A-5AEFD954054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a3b03abbfc692615cddc84a2c6db26ecda8c35","datavalue":{"value":{"entity-type":"item","numeric-id":2815099,"id":"Q2815099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$C3D82F2A-EB2F-43C1-8C31-9DF5290D3315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9156bba6b4d2f8cf05b1215565898b6bd1beab","datavalue":{"value":{"entity-type":"item","numeric-id":2741259,"id":"Q2741259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$8299090F-8D7E-445C-B731-35DB1586B8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$B97298DF-8F49-4913-87EC-95B872EC0B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ad286d474d53b03e665a52168ab65755ddf490","datavalue":{"value":{"entity-type":"item","numeric-id":2009188,"id":"Q2009188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$AF1878FE-E548-4B51-BCBA-F0D8189D5DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07108a00c2151e75f7b8d31261597d7be67033db","datavalue":{"value":{"entity-type":"item","numeric-id":787877,"id":"Q787877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$CBA2AE75-DAA4-4153-B6E5-E8BD63EBAC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d556b674c18384cc0fc0676a9244d01e4b3176","datavalue":{"value":{"entity-type":"item","numeric-id":2783791,"id":"Q2783791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$6275D5FA-9F54-42C8-9F46-F2BE10A0BA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727b055fa2a7a41a93df99d1db3788c2820ad531","datavalue":{"value":{"entity-type":"item","numeric-id":1871974,"id":"Q1871974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$FD3D0EEF-98BB-41A5-9F5C-35CE644F54F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1fb1d09ba244594c9367a1e4372305f09d58c2","datavalue":{"value":{"entity-type":"item","numeric-id":3932608,"id":"Q3932608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$6C55D0C0-3686-4A38-8043-EDD9FB2D95FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bfd690f233ff783d9c71c116f2fb06a5da65e0","datavalue":{"value":{"entity-type":"item","numeric-id":3085938,"id":"Q3085938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$0977E063-76AF-47C6-9269-4B862CBB623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5990233585a868a9f4852df67060290371cab0c","datavalue":{"value":{"entity-type":"item","numeric-id":5741483,"id":"Q5741483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$D280D61C-E008-42A4-80F7-EE187E5ED8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14eb04a88583db3cbeacbee5adc58f0c1173365","datavalue":{"value":{"entity-type":"item","numeric-id":5713883,"id":"Q5713883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$B329B98D-0AD9-4323-BDF4-A7944B43A8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e700da5fc806eacf9139dd2e6c7ea23bc497bc3","datavalue":{"value":{"entity-type":"item","numeric-id":2815109,"id":"Q2815109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701236$0E069551-AD1F-488E-93DE-25756BDB5AEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20b2532ffde77ca2afbe2f09d2618c762c48af39","datavalue":{"value":"10.1007/S10601-017-9269-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701236$35722F51-100B-40AE-87ED-7C8751DAA4C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea22827f737de5da4f95e440131db240e8846fd","datavalue":{"value":{"entity-type":"item","numeric-id":3085938,"id":"Q3085938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eabbba1d8ce1ef3651e6758076169172411527e","datavalue":{"value":{"amount":"+0.7589817643165588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1701236$271DA219-06C8-4EFE-81CB-638184B14900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437d063a77301e583c1587be1ad9732cc0e948dd","datavalue":{"value":{"entity-type":"item","numeric-id":3400324,"id":"Q3400324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60e34d1f998e4b3224674620c0cf3f1c3df242d","datavalue":{"value":{"amount":"+0.7439242005348206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1701236$0F1B5009-CFC8-4AFA-BFBC-4DFDE84FA56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfdc73ee4dfc3acbd2b16ab64fcb5d82e6f070b","datavalue":{"value":{"entity-type":"item","numeric-id":3612430,"id":"Q3612430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079cfa496bb3dd4c533396e483f9ba2560c6320a","datavalue":{"value":{"amount":"+0.7383890748023987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1701236$7DED171C-E911-4E93-8237-6C26F1F3C787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb8494ab490f66c30517d1aaa83bdd7c5d0feec","datavalue":{"value":{"entity-type":"item","numeric-id":2454811,"id":"Q2454811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455262515bfbc9f748c41457104df78ee48eb328","datavalue":{"value":{"amount":"+0.7367638945579529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1701236$487A6C0B-8CD1-4A2B-BEC9-BEB7A9D36774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ac561ef29201cca75cd7d3f07145785ab89cd9","datavalue":{"value":{"entity-type":"item","numeric-id":850453,"id":"Q850453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80c7e44658e3b3149f1cdbc82d2622aa1cd657f","datavalue":{"value":{"amount":"+0.7365025281906128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1701236$3F9FE7E1-9E68-4ECC-890C-8F496B39BB7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient filtering for the resource-cost alldifferent constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_filtering_for_the_resource-cost_alldifferent_constraint"}}}}}