{"entities":{"Q3139764":{"pageid":3150480,"ns":120,"title":"Item:Q3139764","lastrevid":45529639,"modified":"2025-12-10T06:39:04Z","type":"item","id":"Q3139764","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 434909"}},"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":"Q3139764$AA120427-08A5-4925-9841-D7AB0EB0AB7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"979ca6d07557bfb4c06d8fb3a4c56e2f6d74e447","datavalue":{"value":"0801.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139764$7097E32D-BE21-46BE-91EC-5B5F6DA5B974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8c39d981c8fbde0fa7b8115d0c7f5ffef67a25","datavalue":{"value":{"entity-type":"item","numeric-id":193546,"id":"Q193546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3139764$AF10924F-81D1-44A9-A1C6-A4A8524C9F62","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":"Q3139764$F9528858-21C6-4082-9338-40B4D72B25CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139764$E24C7470-7C4C-414B-BA8A-30FA6646AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139764$10E9AA2F-17DE-4A2F-878E-9E742FF5782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139764$C0852508-49D5-47D8-95BF-DEC73D874360","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dda3e9ad3e946a1c5fa9dfa2d2455261edde91c","datavalue":{"value":"434909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139764$D6A67DAE-23CB-4245-8BA9-ACD9BF02BA18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139764$A655C2BC-AB75-4A47-84EC-2DBA1FE1476D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139764$25687C86-AB7C-4BAA-9727-D8E8DB7FB5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139764$EFC35779-E91E-4073-90E0-9998CC032F91","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":"Q3139764$C00B9814-0DB8-46B9-8FA1-28DD7882EAA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f713f99324a99e661a9002aa18f5310b6b283e","datavalue":{"value":{"entity-type":"item","numeric-id":3374244,"id":"Q3374244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb60812dddb6226905d6e09f666636acc4b04a3","datavalue":{"value":{"amount":"+0.924927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$648ADE54-7A1E-4816-99D5-5001DCDDAC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0fdd5e8add68e1d0b9b44db9247caf939343f5","datavalue":{"value":{"entity-type":"item","numeric-id":3139745,"id":"Q3139745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172f4e528fac4bd0e26bf3d9001a93838cf66972","datavalue":{"value":{"amount":"+0.9203754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$936BFC49-76BA-4F13-BCE3-2CD37DBD4255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7196314943c4197e4e25f2270e22c21b26b93f","datavalue":{"value":{"entity-type":"item","numeric-id":4004084,"id":"Q4004084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3598aa6d0ce606c129c10f119930747c1b55f0","datavalue":{"value":{"amount":"+0.9203689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$9444441E-8154-461F-9DE3-2319FFDF8568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b77a22ac25bf1cee8037d8ff048995c5558e62","datavalue":{"value":{"entity-type":"item","numeric-id":5145137,"id":"Q5145137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013179f678e06da48d8191e9b68a16aab1851f8a","datavalue":{"value":{"amount":"+0.91761035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$4D74435C-3A94-49C7-AA6E-E7161CAC77CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e63dceb2a23208023e294ffc012f3858e38516","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cca1b3b8f0149f825ee44dfe5672c5f4bad35d","datavalue":{"value":{"amount":"+0.915253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$55EB8FC4-73CF-4966-9B3B-DF5BE96C1397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e87d69afb1f1f3fe85b2895d83f740669008b6","datavalue":{"value":{"entity-type":"item","numeric-id":2918941,"id":"Q2918941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31887fc0985b5daea9c1cccf06fe28eeba4c4b70","datavalue":{"value":{"amount":"+0.9143301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$CFE34D9B-B436-4C77-9D3A-5C03CEEEA019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6ef4647aa9ec118e8a6c6fd1c014c513d7b516","datavalue":{"value":{"entity-type":"item","numeric-id":5314567,"id":"Q5314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31887fc0985b5daea9c1cccf06fe28eeba4c4b70","datavalue":{"value":{"amount":"+0.9143301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$7769C7A8-A59C-44D7-9671-67393D436FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f057d315ff0dd68128ace7f30a25ee8502694","datavalue":{"value":{"entity-type":"item","numeric-id":4002563,"id":"Q4002563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f338b138a9716d86da9aeda9b1768d1dbde8a89","datavalue":{"value":{"amount":"+0.9134021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3139764$9B7F0BD6-303C-4BEC-927E-B33C288AD9CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3139764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3139764"}}}}}