{"entities":{"Q4636502":{"pageid":6666083,"ns":120,"title":"Item:Q4636502","lastrevid":53067710,"modified":"2026-01-24T04:02:49Z","type":"item","id":"Q4636502","labels":{"en":{"language":"en","value":"Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861953"}},"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":"Q4636502$A426596E-356E-4348-94F7-16A6640FDFD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20fbae737029f8f4735cc43ac016f1aeb4625153","datavalue":{"value":"1388.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$7F93D917-2ADC-425E-9B71-9F0F92EED109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636502$3923C6DC-6CE2-42B8-BEC7-A8344EA6C103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636502$E92CC532-C77C-4C2E-BB01-2C905D41FFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636502$84DAEF3E-F106-4498-8F8F-3F52690E253E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636502$D8F9DD57-AA4D-4D01-8388-CE29ED99969E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$1DDD8CE5-89E7-4B29-970B-05D87E6780D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$4D3A66F1-3463-4BDE-B7D9-11CF2F5BC187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$0B04D57F-5089-4084-A080-A9FD79EA8B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$9957658F-E120-4938-B8B6-AD73FED4B248","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4587dc9b085ea601381027257bc1fca0537465e","datavalue":{"value":"6861953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$7E6572BC-7FE1-4453-B86D-38633CAFF9BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636502$8616BE53-4A01-493F-BD62-08419F093E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636502$C4075BD3-FBE7-47D7-89D7-C84AB0B79B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1adb16295ab4d092c1c7706dd806c1a057c6fc0","datavalue":{"value":"width parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636502$4F025153-D2CD-4F60-95ED-516D9BBAEF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636502$198E873A-223A-4096-A0FF-11D9DCD0924C","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":"Q4636502$6C26B0BF-FEE8-4DD5-941A-4D2D7DB32F07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a51184371ff8155af568fad202c6f3358a9c4da","datavalue":{"value":"https://doi.org/10.4230/lipics.isaac.2016.20","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636502$5B189BD6-1BD9-40B8-B25C-0AFB108C5CB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb07162bf4c5517359f0aa6872df980f73985c41","datavalue":{"value":"W2579056633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$7A3C728E-1D82-4DEF-93CA-A83B9562A21E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a38c44acd7c32b7fe8d50cf8467347d09583454","datavalue":{"value":{"text":"Degree-constrained orientation of maximum satisfaction: Graph classes and parameterized complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636502$7C2EAD9A-BCB7-46BB-B79C-A738F2DA8B38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebcd5d584eaebf2e80e28e851dc120050cfee973","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636502$71AD6973-65E4-4ABC-A23C-E472E79AC672","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1b4c975b4987b54431931f9464dffee4231cff","datavalue":{"value":{"entity-type":"item","numeric-id":724225,"id":"Q724225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a59a638f918e95343d0bb576e52ba7ace43372c","datavalue":{"value":{"amount":"+0.9970559477806092","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":"Q4636502$E5BEE500-8ADB-4EAC-B4F6-A411DCD6D2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc812fb99df0efefa6bce694e38df1aae905460","datavalue":{"value":{"entity-type":"item","numeric-id":3188863,"id":"Q3188863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5306be58b2ad891e5c49de1793beac1f9f35846c","datavalue":{"value":{"amount":"+0.8308905959129333","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":"Q4636502$9C3527AC-22B8-4038-ADCB-9526ADB2FFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0569c0e882c2235a505fcbd501ee512a96f214e2","datavalue":{"value":{"entity-type":"item","numeric-id":5894978,"id":"Q5894978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2807e8879fa802b34c398443611101f29cbd2042","datavalue":{"value":{"amount":"+0.8307648301124573","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":"Q4636502$45A50B1D-563F-41A4-A566-1015466E1364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec8a07b388fb6bd8b98a29377ff3adfbb13dc0","datavalue":{"value":{"entity-type":"item","numeric-id":260260,"id":"Q260260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3dc444f2278610db91be517e7b30913bc583de0","datavalue":{"value":{"amount":"+0.823497474193573","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":"Q4636502$F49C591A-468D-424F-96EF-E9F81A0C2EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3acab5859b737a06f3ad2a70ec91d15e1f90198a","datavalue":{"value":{"entity-type":"item","numeric-id":5895225,"id":"Q5895225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6aca9d7cabe73d9932a13b8b65732c721213ca4","datavalue":{"value":{"amount":"+0.821765661239624","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":"Q4636502$97B84D02-C4D8-46F1-B9ED-FFBECC8CB7C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636502"}}}}}