{"entities":{"Q3835330":{"pageid":5865236,"ns":120,"title":"Item:Q3835330","lastrevid":54477452,"modified":"2026-01-27T03:36:23Z","type":"item","id":"Q3835330","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112413"}},"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":"Q3835330$EB0808EE-CC01-4978-8437-D0012607492B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63eaa843da8614837c90138b326ea41054a254e9","datavalue":{"value":"0678.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835330$482BEC2F-4C1E-40C9-B130-3C5FEA455F8C","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":"Q3835330$98F8122F-AE52-4435-AAB0-54028FFC860A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3835330$758630E1-10A8-4561-9C97-382B8C0F0CB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835330$73E9AF0F-7DB2-4299-B014-3C5823AB984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835330$BD3B91AB-D3EE-43C7-BF71-7282398DE4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835330$999BB5D5-8D62-432C-A7CA-622A418F58F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"641be6761215944b63af60c52ceeeae05f63230b","datavalue":{"value":"4112413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835330$A129DFCA-EB03-4467-B6FB-538822CE30EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223e05912c104c4f63629467b87b35935dce75be","datavalue":{"value":"NP-complete unweighted graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835330$76F1A2F3-93B5-4FC6-99E8-F217EE48B8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835330$EDBACF64-C45E-41D9-A071-D25A585838B7","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":"Q3835330$E714DC70-F7A7-494B-97C4-3F5D716083A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fb1dc7971eb641e0ab901c14594b423a461831","datavalue":{"value":{"entity-type":"item","numeric-id":1108810,"id":"Q1108810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337e56a117d465df8eca0d79a7da26c0b3ffb891","datavalue":{"value":{"amount":"+0.9239468574523926","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":"Q3835330$7D0842C3-8DAD-41FC-A9AB-C7F09A17A445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b16688039f293f5ab25affaea296599de4bdf88","datavalue":{"value":{"entity-type":"item","numeric-id":3736913,"id":"Q3736913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944aa843032090a76e681ecdc2da7da3a54a32e1","datavalue":{"value":{"amount":"+0.820609986782074","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":"Q3835330$9F61A8E9-7A13-4958-A4B3-2B1D53E13588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b8b3dad4594c0f28775fe298b720bc742dfd80","datavalue":{"value":{"entity-type":"item","numeric-id":3487394,"id":"Q3487394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0258a72bcc29bb2eb222c6fbff20e57cd01e149","datavalue":{"value":{"amount":"+0.8055135011672974","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":"Q3835330$372B8BEF-C49C-4E33-901A-37D3EDD7C39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0fca83d9afd95de2c5f09b7a5253fa7a6f355c","datavalue":{"value":{"entity-type":"item","numeric-id":5710818,"id":"Q5710818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5a71162d22f5dcbd73cd258f6f7587c45ce450","datavalue":{"value":{"amount":"+0.8048175573348999","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":"Q3835330$753D5E8C-DAB3-4F3A-B210-B3E9C5900ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a34badeed68350452bf3dcb79b2a7b686b5f63","datavalue":{"value":{"amount":"+0.8031801581382751","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":"Q3835330$6EEA7BE2-5145-45D6-8181-7293228F51A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3835330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3835330"}}}}}