{"entities":{"Q3686753":{"pageid":5716659,"ns":120,"title":"Item:Q3686753","lastrevid":50232284,"modified":"2026-01-13T14:35:28Z","type":"item","id":"Q3686753","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3908479"}},"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":"Q3686753$694A26A2-FDD7-43AA-81F2-E48AC68A96E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21dcc9b676202c6c4cd20f91ea614b75192d94e7","datavalue":{"value":"0569.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686753$B3667CB8-CDC8-40F8-ACCA-99BFB45ED790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3686753$57741625-88DD-466C-96F8-706E2136AED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686753$BC99FCAF-5664-470C-A1D8-CEC4D8723C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686753$F6CC284D-C86F-4970-9C42-92548E177D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686753$F586C133-0052-426E-8EF0-F1E3D4921ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686753$D62A0BE2-7EC6-490A-B711-274D68785CF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd4f4374002ad9876a11d2ba9ddf7a9fc289e2c9","datavalue":{"value":"3908479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686753$C2D44B86-1CD4-4E5B-A4EB-CB7698C2F376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$3FD971AC-32E9-4323-B447-E47277AF3257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ece6b3e66c8f90e935c9cfd53297c56f2955d69","datavalue":{"value":"finding clique cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$70620889-165D-425D-B1DF-8E346BBC269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb980f3534b19321640870d2fe1712b14d3e08c","datavalue":{"value":"maximum weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$658609A8-F90A-4A30-B6C1-0777A240A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$3185D09C-C73F-42CA-8E76-6DB647459789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$78D8BB80-B4B7-4972-BEA2-233BB72B8EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfe8d1f92012a7f118ec0a202c34f44ecdc3985d","datavalue":{"value":"minimum weight fractional cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$8099A49C-5F46-4115-B5BF-CEFEA7D4B8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$8B1B1D7E-7073-4E36-84B9-0AE698C8059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$741A4C7C-2746-4A4A-8D18-C0DF0DE33090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686753$B2A3988F-BD59-48DE-9340-A543320A7D16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd633a9754ea7fe64a3f7b4212575d4b717f19","datavalue":{"value":{"entity-type":"item","numeric-id":788734,"id":"Q788734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3686753$8F0DD377-6FE2-4982-8D18-BF0A37F33D49","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":"Q3686753$F255D5E1-42FE-46C0-8318-19C3D730BE1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c2cbf60152d4506685691d58ec16ea509d3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f5c9966b87f7b3aaf6a44e2df1320f404418fd","datavalue":{"value":{"amount":"+0.8545551896095276","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":"Q3686753$E878A963-4C5A-49B1-97CA-E878D721625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdd04af42625621955eb540545348df33eed0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3221420,"id":"Q3221420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0b7a93d6c0ad7dcfc8321cbe705913f8c35d38","datavalue":{"value":{"amount":"+0.8157947659492493","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":"Q3686753$FBD774A6-71A7-4C9C-8945-9B4B3D555070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97c132cab397ce1b787816b4cece4c9799f64e","datavalue":{"value":{"entity-type":"item","numeric-id":5184940,"id":"Q5184940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70a452e2923b6b598b1e5be0bc221f7ced4e47c","datavalue":{"value":{"amount":"+0.8107441663742065","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":"Q3686753$559F9EB2-8255-4D47-87BD-7C46803DFE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59ede117ef469c47eb3a64e910fee1e0a7604df","datavalue":{"value":{"amount":"+0.8003345727920532","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":"Q3686753$2B5BFE6C-8234-43F9-9174-F8AAE080889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3ee4e835f01046fb20e3be886a7793172f8964","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee2ff90d0ec261a90374f479cc8f2ee5dc08dfb","datavalue":{"value":{"amount":"+0.7980915307998657","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":"Q3686753$F1E436C0-02B4-4701-923C-EC6AB045ED03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3686753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3686753"}}}}}