{"entities":{"Q6041672":{"pageid":13175828,"ns":120,"title":"Item:Q6041672","lastrevid":58627884,"modified":"2026-04-06T02:04:46Z","type":"item","id":"Q6041672","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for graph constraint logic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7685356"}},"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":"Q6041672$DD1CABD1-5F97-4E2E-B2FD-2AE3D2DDCA35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05593d6063218a13a0ee1ebe3df3f44f0f0a9ae7","datavalue":{"value":{"text":"Fixed-parameter algorithms for graph constraint logic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6041672$677FB2D2-8A5D-43EC-8338-9F780559A16D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c720af35eb2696799ed7ed9dc352f46b79aa269","datavalue":{"value":{"entity-type":"item","numeric-id":1643160,"id":"Q1643160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$25FF8953-AB9D-4711-ABCA-E8FB9CE133C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d45ae662cd91a02a1ac09e148bcd52ab1187e593","datavalue":{"value":{"entity-type":"item","numeric-id":2060357,"id":"Q2060357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$AD3C562C-1C25-4E68-9AC0-C16E584D3351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$CD2F8C02-EEEF-4854-A3E6-D440B7A202F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$BD75F558-B0E6-4315-A1B6-FF5316A7D22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$6E12FECC-F302-4EF7-AB16-9D0AABA9B577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$CBA08ABC-3D95-4487-B630-EFAD4A93CB59","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":"Q6041672$57C13240-AA94-4145-8536-35637452111F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29fe7add17ab393ac4a09c98702c4094e1c901c7","datavalue":{"value":{"time":"+2023-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6041672$70FB4FBD-7488-40AC-835E-9560E355463E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16c3057d6194a99c3d0f95bffd24e77fce51414e","datavalue":{"value":"https://arxiv.org/abs/2011.10385","type":"string"},"datatype":"url"},"type":"statement","id":"Q6041672$B5EAF693-AAC1-4020-914A-766DD2C6DE66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041672$3CBBBB6E-4A50-4523-B925-3A82785D7774","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83e0eab1233f6e0f687096df08d60635ec87dedd","datavalue":{"value":"7685356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041672$263DC1A4-F841-43D6-980D-604B63C47255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041672$518FFCE7-99AE-4D46-B550-4B0E7B484B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041672$01592A53-52E9-4148-81BE-358E8305E71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b229ba2be2272b8d0ede9b944ce5b2c406be8ee","datavalue":{"value":"non-deterministic constraint logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041672$F3F5FE07-873B-4C4A-836E-9E215A8FF5F0","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":"Q6041672$76BD591E-A927-4443-972D-BD1F0D61745B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4dfb92c8e98f2c8c3d693df35734a1096418b67","datavalue":{"value":"W3115261401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041672$4753A66B-CA95-45FF-A6F3-3EA6F2DA12CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f9a10f4fca1e2590586e2877afcb28add892f","datavalue":{"value":{"entity-type":"item","numeric-id":5919442,"id":"Q5919442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$50FA8336-585F-4722-B95A-A065F6924C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$283FC74D-E00F-41EA-8B29-EF234496C256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e1690deb8801db3d1ceda99c1efc388e31de3d","datavalue":{"value":{"entity-type":"item","numeric-id":2285101,"id":"Q2285101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$1C4243AA-1D91-4DEB-89C8-7E4362466A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510df08a59e9664091dc3713f66b677f53a466e8","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$A1C0EFE7-3F54-4DBE-B36A-CAA467880BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf34af9062ef3f3cc71a4a0696bf70cac5fcb84","datavalue":{"value":{"entity-type":"item","numeric-id":517018,"id":"Q517018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$226580D1-D54B-4588-B940-A516CFD6B83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd76efa0131895cde8f03572ca822f316d3c32","datavalue":{"value":{"entity-type":"item","numeric-id":1643161,"id":"Q1643161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$A4323742-7E4F-4401-80C0-81EC3CC10561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c751afdf5e027409a319ae9fb322e3c6fcfde75c","datavalue":{"value":{"entity-type":"item","numeric-id":526872,"id":"Q526872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$9A157202-F664-48D8-80CF-C40656C802B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$11989BF2-69E1-472D-BA4B-1D598A011640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608f2e87d38f6bd7cc8556ddf248042671c77a37","datavalue":{"value":{"entity-type":"item","numeric-id":2790165,"id":"Q2790165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$D07B61D2-64C4-4C00-B7ED-7E03596D51F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$9E2F9BFE-564C-42D8-B618-EA625D025038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$F4E166EC-8C73-4F74-8A39-741CC82AFB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$E775AE8A-DEB7-4D61-A535-683FDF1EE2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$3E358429-7A3C-4C63-9F79-FF9F8D653D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$533CC1F1-81E8-4354-B51B-7FDE495A9043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42bf44b18d82ed3f64eafd4a073996c7718d94","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$3CDA77AA-7327-4053-BCD3-5C2D44D36BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbccefa84a9d6ade1759f25fbfbdd0be477ed37","datavalue":{"value":{"entity-type":"item","numeric-id":2947039,"id":"Q2947039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041672$C6FC2DC0-08FA-46A3-BDE9-90F0B80351E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b499ddefbe3b6c1d2ab9e23b5921e9656d3472cf","datavalue":{"value":"10.1016/J.TCS.2023.113863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041672$9E164345-83BD-44A6-8EEE-83F0D46D05B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f1e17a9e17fa2a76ba79ef416170c166a84aa4","datavalue":{"value":{"entity-type":"item","numeric-id":6089660,"id":"Q6089660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a32a939e2946b1bfb99b35d4f593feb2279f1b","datavalue":{"value":{"amount":"+0.9953545928001404","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":"Q6041672$910973C4-6DB7-4084-A0F7-F4D7023D622D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2582418b107211bf3788009f6816c3231e9b15ff","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123a759b8ac7814ba579a30a628005bb57551dac","datavalue":{"value":{"amount":"+0.8896509408950806","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":"Q6041672$C5B627CF-EA70-4F03-879D-CA885274C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7a7f71b0398bf3a221618d85d7b46864d76f5","datavalue":{"value":{"entity-type":"item","numeric-id":4737175,"id":"Q4737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d3c5f93d3aa4e76de6b9f960b80e961d1761fc","datavalue":{"value":{"amount":"+0.8387325406074524","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":"Q6041672$98B32426-08BF-4048-B9EC-38016CCA6DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4354a4c30bd56b4ae6868c3c2852c6f1685daef8","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0fba3f17a270c319de841a3930b7ea2f6172ec","datavalue":{"value":{"amount":"+0.8121693730354309","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":"Q6041672$79DA4DAD-AF59-41E1-813A-7B5D65C47706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66555f586d762ccf13c256378c9b322c89fd89cc","datavalue":{"value":{"entity-type":"item","numeric-id":6602331,"id":"Q6602331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5c65c1b0de3e2012aa6bf1500d18a9a63ba7c5","datavalue":{"value":{"amount":"+0.7351760268211365","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":"Q6041672$849A13C1-6839-41D4-AB65-860296E6A810","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6041672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6041672"}}}}}