{"entities":{"Q392031":{"pageid":393798,"ns":120,"title":"Item:Q392031","lastrevid":61489290,"modified":"2026-04-10T23:42:19Z","type":"item","id":"Q392031","labels":{"en":{"language":"en","value":"On exact algorithms for the permutation CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244632"}},"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":"Q392031$E82FBE4B-0CF6-4BBC-AFBB-4B095EC703E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4091ee7701004a2690e65ed35b290ef750a5c9c1","datavalue":{"value":{"text":"On exact algorithms for the permutation CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392031$00FE4415-5415-4CCE-8B93-F049FFFFF63A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"309ec92ddf14cfa8198bd2581bf8eb935866b5b5","datavalue":{"value":"1358.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392031$7612BF58-BA64-4005-958A-176A57DC3433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$76C24198-1BA2-4F17-9D6D-64874552CD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$BC185756-BEA8-4AE1-8982-0C237421329D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$95776366-B568-471E-A372-A31CAED86256","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392031$7B77AE93-76B5-4E9D-BA29-F54DEDB87473","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6acdb5eac97b87a8037c6aaeb16a89f4b6d67cc","datavalue":{"value":"https://arxiv.org/abs/1203.2801","type":"string"},"datatype":"url"},"type":"statement","id":"Q392031$004891C8-5291-4130-B160-DE46EE8CD3AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392031$FC896A03-F9FA-468F-BEFD-BCE21208900D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392031$D78FB129-6FE9-4D8F-A45B-CE9F4F762BE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"024036cd4488ba493e02b433164985573e414494","datavalue":{"value":"6244632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392031$77580824-D898-412D-B854-FE56FA688FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q392031$7E218181-58CC-46DE-8358-71F35BE59D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad47e0d86d0c9df694a0a09ade8b61f9ead9277","datavalue":{"value":"algorithmic lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q392031$637741E9-C698-4E18-A97A-0A7463BDE30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb160f4af4f006d1f569a2063b51bd537b960665","datavalue":{"value":"permutation constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q392031$BE56B1E8-A5E0-4CAA-B9C1-BC77FC8BA1B1","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":"Q392031$00CBB439-441F-4EDF-B5BB-D710080512C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ba9af363948bf33a6581b1a7de307ef29904e41","datavalue":{"value":"W2115301068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392031$012564B9-2761-4BED-9E38-F65E529F7740","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$BBCD7EA8-3C39-489D-B661-78AFBD6B74E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$AE20733C-4EE1-4F14-B580-59CFBE9BA080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$17619C55-158B-430F-977C-E159C12D5E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5a90f4e89d8ebfebb38032743a027b2669c16c","datavalue":{"value":{"entity-type":"item","numeric-id":3092238,"id":"Q3092238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$5E5E7E06-47F6-405A-B0CE-EB2918245039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$799AADD8-E4CE-4B64-8660-B33064CAF4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$3162736E-3E62-43F0-812D-BD185D238C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33dc7e2933adc0b52e7b1b33d156be32b3b641d","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$AF33EC3E-F8ED-4550-9DE8-2BB362604788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$AE5DB58E-9B45-4EA0-A155-D13460CAF89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392031$1F16DC6E-5A32-4729-9341-9AAB780B7BCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd7335de795011b88a77b7d94cd12acdd025f64f","datavalue":{"value":"10.1016/J.TCS.2012.10.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392031$B253B4AC-BD32-4A87-BC00-181B2959B674","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51446dab0eccde6e1fa2b2fd0607a193b85c923f","datavalue":{"value":{"entity-type":"item","numeric-id":2041985,"id":"Q2041985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dcd46cc5bcf63a78cbc430f431aabbc073d5a5","datavalue":{"value":{"amount":"+0.7738046050071716","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":"Q392031$7B3E7B13-E034-4205-B3C3-371711E8FB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814f58033a1bdae061c4d799ba236d229de06553","datavalue":{"value":{"entity-type":"item","numeric-id":5875533,"id":"Q5875533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750faa045658f99375def0aabb31f9d9d489a497","datavalue":{"value":{"amount":"+0.7683836221694946","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":"Q392031$FB011589-CF6F-4DAB-8F7E-6219354D174B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7560a4e61794a3823e0f332720d4cbeff4dfc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2860142decb48e51f39a7ecbc79b3b74cca4fb37","datavalue":{"value":{"amount":"+0.7592204213142395","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":"Q392031$5BBEE75A-EADB-4292-8351-A347ED2C5E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cb07bc4ce60b5d17450e70cd67cefe1ffb45a5","datavalue":{"value":{"entity-type":"item","numeric-id":5111231,"id":"Q5111231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2df8170708e9828a1bef167acfd31093367296","datavalue":{"value":{"amount":"+0.7406541109085083","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":"Q392031$02263401-114C-4D6E-81DC-BA641AE7748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137b442e387e2db9bcfdc9272d34f77165d3f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":2957877,"id":"Q2957877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8e4e0be765aa02667574fc176d445f03e03edf","datavalue":{"value":{"amount":"+0.733343780040741","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":"Q392031$98AEF957-138C-4BBC-9839-6B89027C9358","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On exact algorithms for the permutation CSP","badges":[]}}}}}