{"entities":{"Q3323291":{"pageid":3333999,"ns":120,"title":"Item:Q3323291","lastrevid":48701473,"modified":"2026-01-05T16:04:11Z","type":"item","id":"Q3323291","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854443"}},"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":"Q3323291$98C1F386-7D23-486E-80E5-AB051469E9A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deeca9849d1abf1fd46fad3b8ed15c1823b24afc","datavalue":{"value":"0537.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323291$B0215AC5-8AF5-42EE-B14E-C157FBE668EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f85b2b0045f3549048d948fd5024c1dde7eff4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1162528,"id":"Q1162528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323291$D323F20A-20A8-4C50-8516-7377BEC1E5D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3323291$93BFA0B1-7079-465C-8103-FF6A8BB8F7E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323291$A770671C-B6C1-4757-9CE4-726345D41184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323291$C56D33D6-8B94-4F9B-A02F-CC1483569824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323291$B3154924-932C-4063-8004-20CDE7FDB51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323291$43579E98-25EA-416A-A1E6-628B855C0935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b6938d92479b896f35b9f6e31642d8daa473c21","datavalue":{"value":"3854443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323291$8DD237BF-A25F-4171-AF02-49894162503A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323291$FD4246BB-5C59-4C33-910E-B4DA801D9768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b3e09dd1375b66f3d46d8e8b4cb44ebcae51e0","datavalue":{"value":"multi processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323291$CBA0489F-6660-4F11-9619-95DE51C39494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f61e25d527523ffc241c17f79e79b19663586eb","datavalue":{"value":"graph-separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323291$1115AAA7-30D1-414A-B63D-DDE41C396745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac866f229b26e26fc79a512710cc6afdcc44d0b9","datavalue":{"value":"numbering of the vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323291$36411384-0182-4564-89D4-182DB2FAED6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6702cfd9d836956d9b12bc51cc43e5204294dd2","datavalue":{"value":"indirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323291$B11479BF-0655-4272-BF2A-A2120D105534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323291$9F4EA1F9-27A3-4797-837F-856C38A35087","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":"Q3323291$1B2C5C31-D7F9-474A-B082-91FB30141CDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649d8272f2b6e3165557a08d4b3113f54bb18c3d","datavalue":{"value":{"entity-type":"item","numeric-id":3335004,"id":"Q3335004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e71e2d71656aebc090c4d640f41fea1a4b72dfb","datavalue":{"value":{"amount":"+0.8687347769737244","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":"Q3323291$768BAEFD-04D4-4314-971D-0BB8779EDC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e3de8791220ca336f6500060176ae3baadb43e","datavalue":{"value":{"entity-type":"item","numeric-id":3833885,"id":"Q3833885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec13e15dbee824a59915adf50332bb5db484c4ea","datavalue":{"value":{"amount":"+0.7837454676628113","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":"Q3323291$CF053F86-DB7E-4243-9AE7-CA5F227CE6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521b18d8c61b37a939e6b923119069a369633f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4305542,"id":"Q4305542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596ee7acff50fb3baca1d69a91863c9709350b12","datavalue":{"value":{"amount":"+0.7631329298019409","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":"Q3323291$A4DE0DF6-AE7C-4082-93AB-72101A515989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f51dfbeb719320bc1cd7a2a49da79509576113","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bd3c80518825849054623876283f5bd257227b","datavalue":{"value":{"amount":"+0.7626691460609436","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":"Q3323291$1369F36A-738D-4334-9DEB-A3E118F550A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78780cd59dc681fac18418166f17f97384f694d","datavalue":{"value":{"entity-type":"item","numeric-id":5301395,"id":"Q5301395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26656543cfb200647139e700abb5e10c4ec2ca0","datavalue":{"value":{"amount":"+0.7594720125198364","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":"Q3323291$8A349A54-2F69-494D-ACEC-27ED07BB739F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3323291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3323291"}}}}}