{"entities":{"Q4264549":{"pageid":6294150,"ns":120,"title":"Item:Q4264549","lastrevid":46662243,"modified":"2025-12-25T08:52:19Z","type":"item","id":"Q4264549","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339492"}},"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":"Q4264549$4CD2C73A-812D-4171-8F42-197C95BB803E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d3899a643a3471f65c869090cef953b1b218d58","datavalue":{"value":"0930.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4264549$BEBEE02D-88E7-4F30-A0C3-830CE7841AAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"268c86183b2f5c73b7d063861a79c1303bb9cf99","datavalue":{"value":{"entity-type":"item","numeric-id":429691,"id":"Q429691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4264549$69088844-FFCB-433C-9018-96327543F197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4264549$9EEBF160-CD52-4ECA-9856-B1DA5D70230D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-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":"Q4264549$7703AA86-F860-4427-A711-3F55495502A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4264549$6471BB18-820E-4F81-827D-DD60565F4342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4264549$8A6E0350-EDC8-484B-8ECB-36D9AF5EBA42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a2f8b279895442c51d96de984d4cff43ba6c106","datavalue":{"value":"1339492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4264549$0E71CC79-25B6-4CE9-ACAC-0597D0B6A283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf787ac9571ce767aaa320bfa70a485a7a381f97","datavalue":{"value":"balanced bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4264549$09200013-2839-4A6F-94A7-8AF87F0294E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52078d0f9d07d5025415bb72262ab9103d4702f","datavalue":{"value":"subgraph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4264549$7D9304BF-F9FD-45BF-B6AE-0EE712E03464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4264549$C0253AE2-7484-47FE-8EE2-21E09DA2D930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4264549$1107F690-C352-41D3-BA5B-322259004784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4264549$CDBA58B9-AA60-4A06-AFD8-01DFAB8E6BD2","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":"Q4264549$AD32D997-F1B6-4A58-8454-55EE14468614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da3f249c2e0dce31d3dacc93bf04ff387a2dc91","datavalue":{"value":{"entity-type":"item","numeric-id":991744,"id":"Q991744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f23da54d6896c1cd93c0615561d6e0357e00af","datavalue":{"value":{"amount":"+0.8067111372947693","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":"Q4264549$A10D336E-3954-4AC7-A820-A0210CBCAE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bed4f063edd9e86dbb46381353bfe2a664ea1d","datavalue":{"value":{"entity-type":"item","numeric-id":2928591,"id":"Q2928591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcf88fe4c3da14490e453dfd757bb65be9da9ce","datavalue":{"value":{"amount":"+0.7818199992179871","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":"Q4264549$2552271F-F4E8-407A-AEDD-37BB1A2D99E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0e76bd68f088e3675229ee875bf78bff14ae86","datavalue":{"value":{"entity-type":"item","numeric-id":4691865,"id":"Q4691865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcebc93c373355bc6832bb922afe9120fd4fcec","datavalue":{"value":{"amount":"+0.7660789489746094","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":"Q4264549$A4BB68C9-D3B6-4C04-8B18-63282DCEB439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf888a08d197dcd6a93b68239b2a17b442cc9a31","datavalue":{"value":{"entity-type":"item","numeric-id":3478438,"id":"Q3478438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ae32ffb590c79308d75a4fd1f32a2fff794b39","datavalue":{"value":{"amount":"+0.7620315551757812","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":"Q4264549$E74B4ECB-3E16-4C33-8C69-C99EDE1DE7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37dddbab1346617da1ddc5e1795430f6157975af","datavalue":{"value":{"entity-type":"item","numeric-id":4542875,"id":"Q4542875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e72cffb6e33139ac932515b3a8024edccbf8f5","datavalue":{"value":{"amount":"+0.7551864981651306","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":"Q4264549$DFF377FC-4239-4CC3-BD94-A47EF1FA2D37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4264549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4264549"}}}}}