{"entities":{"Q3139770":{"pageid":3150486,"ns":120,"title":"Item:Q3139770","lastrevid":45529654,"modified":"2025-12-10T06:39:26Z","type":"item","id":"Q3139770","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 434914"}},"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":"Q3139770$62D5F037-42A6-41A3-9639-FB91E38E6617","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93de38974527d9e3f7bd675476a455fcc448306d","datavalue":{"value":"0801.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139770$7D70E951-F990-40ED-91F8-732CE8D2F939","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3139770$EA0B06BE-F2D5-4306-B5F5-CE3129380B5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3139770$C3B7FD7B-3F54-4BDA-8711-C2169CE3D65E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139770$19E9C9F6-4DCB-4D0E-874D-83886D45B59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139770$8BE5B1E4-AB23-44F7-B0D1-8421E7AF0F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139770$FE839250-BEF2-4DFC-B832-F8B2D68B7F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139770$CD80B5D3-E405-4784-B35D-21B277030171","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a605f509baac12fb2768c344be0f26eed9ecdd50","datavalue":{"value":"434914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139770$9E1E800F-DA3E-4A0D-8738-11CE5274873F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139770$26E6EEC8-8F0C-43D1-8B9C-0B19909A45A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139770$9FA5557F-5B36-4CF9-962D-ADC159FC389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db8d3a81e2644bdd717a909cbf3453c11d9c24f","datavalue":{"value":"vertex packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139770$34C56024-439D-488A-BF5D-9DE61D40DCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139770$24F09644-709B-4486-877B-33167C306F07","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":"Q3139770$A31C59B1-49F7-4530-A755-B1473CA00BB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855218ce6ba6d44aa4e557e50b2786a09c56822","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e7767cc756e38cc3ed87b4a346ec36c10a5fb1","datavalue":{"value":{"amount":"+0.87283826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$3F552A78-53ED-46C4-857D-B2F25525DD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967412247d29b2322dc170ef703f8e387f94c8cc","datavalue":{"value":{"entity-type":"item","numeric-id":2284737,"id":"Q2284737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384afc3cd0f4a0cd0f161a3f420d8acae3ce5634","datavalue":{"value":{"amount":"+0.8684332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$D0792BBB-3206-4CCC-B9F8-FEAA50ECB85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7def59f9890975c48e40555aeb19ec42a9d76","datavalue":{"value":{"entity-type":"item","numeric-id":4602858,"id":"Q4602858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5bc826cdef4228253430f1f23d0b870af1753a","datavalue":{"value":{"amount":"+0.86358213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$43ED53E5-ACBD-471D-B41E-55A530CF9569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4635deba3e7d7a1939ec162796a79e3a0034086","datavalue":{"value":{"entity-type":"item","numeric-id":2988829,"id":"Q2988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a525036d5c1c1b1b50998d6b7da10ed5ade6d9dd","datavalue":{"value":{"amount":"+0.84951377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$6601AF47-E964-4BAE-9F9E-09D37ED4582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2b7ca15ac9ffd6f402a3e33b26076169212b30","datavalue":{"value":{"entity-type":"item","numeric-id":3087962,"id":"Q3087962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cdab4765a8d3af828a91e611a7aeebd74ca460","datavalue":{"value":{"amount":"+0.84372413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$E92AB427-D0F5-46E8-8AED-9DCD452B5310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7316efe582d87d1231bf275263776127ce7dafbf","datavalue":{"value":{"entity-type":"item","numeric-id":4632178,"id":"Q4632178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfe82c6e330353ce4d9b5b99be021d5d16b2313","datavalue":{"value":{"amount":"+0.8432398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$1F70CB52-CD57-4DB0-8B03-B386D0614C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3baacb1c34b3a93b8055917dcd1a25309d5debd8","datavalue":{"value":{"entity-type":"item","numeric-id":1933645,"id":"Q1933645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c54c1a61fcd32b0e24742637de4a7bd7c93f95","datavalue":{"value":{"amount":"+0.842071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$87E2C6E1-FC2C-4668-95A8-853D77E1C3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf473ce1e9799e40c34dd86bd76df8c6dd71e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1007581,"id":"Q1007581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f8323c19dac271fe0f19d25b9e93975ad3977f","datavalue":{"value":{"amount":"+0.84083277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$12344DC6-A65B-4381-9A52-800D6117A310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1505d30e44f15a704bad00e884a758dbfd481c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3741078,"id":"Q3741078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f06d3530fa55c67371d7558d6ee3cc877af7cb","datavalue":{"value":{"amount":"+0.83780235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$4C7B9845-AB7E-4C18-BCC8-403790F0AD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da34beb51d5779c8dc0d04bfa31c290e0b7161a1","datavalue":{"value":{"entity-type":"item","numeric-id":2935383,"id":"Q2935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0bf2681af6670fa801e6d34303229b829b922a","datavalue":{"value":{"amount":"+0.83617157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139770$E992BE5A-36B5-4641-BA73-56C6FA8986D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3139770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3139770"}}}}}