{"entities":{"Q1580976":{"pageid":1591716,"ns":120,"title":"Item:Q1580976","lastrevid":47507179,"modified":"2026-01-01T22:39:42Z","type":"item","id":"Q1580976","labels":{"en":{"language":"en","value":"Algorithmic approach to the satisfactory graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1507974"}},"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":"Q1580976$D178CD9D-2219-47B3-95C1-6FF6F77C1412","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46bcc31120430d2177b14530ee6bb316aa7c2f4a","datavalue":{"value":{"text":"Algorithmic approach to the satisfactory graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580976$EE02621E-2572-4D31-9162-6C03DD2793BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d459ef7803f6f52cf10a891a01a9c9bb4b14f22","datavalue":{"value":"0965.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580976$1C62C207-B4A3-4328-A369-F19DAA9052C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9f8220b7a6ce62dd0d4dac7bb3c5a604338e992","datavalue":{"value":"10.1016/S0377-2217(99)00459-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580976$9652897F-5160-4FEE-B517-ABA75EE288EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcb33b5c105cacf8522e922a2b6a6ead65c9bdc2","datavalue":{"value":{"entity-type":"item","numeric-id":185693,"id":"Q185693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580976$620EE70E-9870-4E5E-BE0C-6FC5CC071D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61f96647728e8d9cf38c91c3045ddf65bddf2136","datavalue":{"value":{"entity-type":"item","numeric-id":183294,"id":"Q183294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580976$BEF53E7E-A36D-499B-B5B6-9DA25BAEC4C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580976$F9E20188-A44B-469C-B521-52452034AD48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebcf0c763da7a85ac5b7ef24acea352c21f837b3","datavalue":{"value":{"time":"+2000-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1580976$3633296D-DAC3-4298-8ED1-245D81CD070E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580976$8CC5C50B-8760-4BB1-A4FD-497CF4EAFF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580976$8929F01B-68ED-42BA-9F9E-653EF3E91541","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d018470b331397c1c798242c17fe4af5f30f471","datavalue":{"value":"1507974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580976$3A622D0F-7288-48A5-A983-B4CB0D8C1D52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580976$01CE5259-91B9-495F-A273-F434D0CC8211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580976$DAD14939-DCD0-4463-A04C-D159D511A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580976$66060890-C2B1-4E36-B156-DFD4B3364F7C","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":"Q1580976$F7ED99BD-BB74-458B-96E0-5A2CB8D8D87C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580976$77A5D144-2425-4289-976B-3876BEC71D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580976$F22DCD2D-3605-425E-B313-9867A8422320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c473de4a003041033a704960e70418f4ff64d5","datavalue":{"value":{"entity-type":"item","numeric-id":753502,"id":"Q753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580976$8F340D91-B56B-41DA-B120-0560D6F5DA42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"121822ac2a4dda06282c52f04e128e06b0654726","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00459-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580976$102FB614-F768-40F8-B84A-DE0C1FE41084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c22fc8f0ba6c26209caa03c9a418f8092cacc37","datavalue":{"value":"W2039311359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580976$84F98B55-6EE0-48B2-8776-A0E59A2FCC20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187d03894440849f62b7ba9b9c2e81f884675570","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25dc0d88d5a279ae68bfcea7f21dfde8576effa0","datavalue":{"value":{"amount":"+0.8795239925384521","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":"Q1580976$8E379208-854D-41F0-905B-86EDC0019B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f0e186fb691deec80811a223d4b772907d4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":976309,"id":"Q976309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4e276d2bffbb8f9b79b268bf7363d138eb8e58","datavalue":{"value":{"amount":"+0.874936580657959","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":"Q1580976$BB7E1A36-9C30-4157-943A-DE5AF2049637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c63b86f5562df7511d3b07c2feaf95e6ae63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7fe431c9d3076f22dd8200cf9f06d04efc2030","datavalue":{"value":{"amount":"+0.8736701607704163","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":"Q1580976$D71FCBA0-0E53-4966-9320-9C3EEE48176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75daa2451ec42c5a243d36a3b4084b787e17e0d9","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652e56405ec6156781a42e5f155fc0b8916fc8c9","datavalue":{"value":{"amount":"+0.8701997995376587","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":"Q1580976$7D0634F8-B95E-4C58-B909-451FA64ECBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831b069271a8cab4c443e219df2bccd9f15e0e05","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db98f38494881b8253b6713504ffc4ca39174e6c","datavalue":{"value":{"amount":"+0.8529817461967468","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":"Q1580976$622F6FD4-810E-4887-B4A0-6395247F4E2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1580976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1580976"}}}}}