{"entities":{"Q3985346":{"pageid":6015213,"ns":120,"title":"Item:Q3985346","lastrevid":46228873,"modified":"2025-12-24T08:53:13Z","type":"item","id":"Q3985346","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30298"}},"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":"Q3985346$83ED2838-572B-4E5A-86EB-178325AB8C94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7194e4f351a5ba1f27b157444447925d73ed4744","datavalue":{"value":"0764.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985346$82119B01-1738-4EEF-8AD8-6C0F2786A93D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72921619bb1683825427c57b2aba25da8a8b109","datavalue":{"value":{"entity-type":"item","numeric-id":610146,"id":"Q610146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985346$4AE35497-8610-416F-8F7F-A4656858AEC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3985346$326A8D50-B02F-4C43-A965-4F0960267FC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985346$C672465A-0133-4766-B16B-334663E8DF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985346$BB0AD583-2581-4802-99E9-6F75370A55F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985346$ED3DC3B4-F5DB-4AF8-BA0C-1C1941022F67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1547d39d7e444e8dfa2287ed630dcdfa54742978","datavalue":{"value":"30298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985346$268DBCFB-2FFD-4DC1-B213-6A9B838D4F15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985346$110442BA-AD71-4F54-A98D-AC3982315DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985346$AD07D230-D6CE-439F-8910-7672863045C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985346$4DF8AE15-7B1C-4F8F-B824-1544FF225C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985346$A6A5EF0C-8EB6-4D25-8C6B-3F578D11D3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79dc04902e75b678bd9299c1ff3edc231b8fa2a8","datavalue":{"value":"lexicographically first maximal subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985346$2FAAFFB6-E0B2-4DAB-8C95-38AE700BF553","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":"Q3985346$4DAF92E2-AC32-49C9-9F7F-D24183B38D5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66396dce783b2ce50876dca5045150385ace723","datavalue":{"value":{"amount":"+0.7987298965454102","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":"Q3985346$24E95529-A261-45E4-BE5D-65A4CC795178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8dd1a41865d7f114a6546cab4870590f13335b","datavalue":{"value":{"entity-type":"item","numeric-id":967414,"id":"Q967414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bbe131b1110e005775350fca470f3cfa2be840","datavalue":{"value":{"amount":"+0.7956115007400513","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":"Q3985346$F664C1A8-1E17-4A0C-815B-580E111CFE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5728a1f7ee92a18c99a7aece97b0864c87b41f75","datavalue":{"value":{"entity-type":"item","numeric-id":5402566,"id":"Q5402566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306872e66b15075f2b4c9f9252fc4af6a2bb9bc3","datavalue":{"value":{"amount":"+0.7917395234107971","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":"Q3985346$B25B7B27-45BF-452E-98CB-1428A3DD7781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b25c901128037bddb4e99178602f3012e0464a0","datavalue":{"value":{"entity-type":"item","numeric-id":3988837,"id":"Q3988837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f8103b07dbc2ec9b864815a2a75469dba34fda","datavalue":{"value":{"amount":"+0.7860981225967407","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":"Q3985346$02CF6389-2815-4720-A28E-B9AC5C9D44B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f385dc20257223705ddb5b3ff1c778a5f6616483","datavalue":{"value":{"entity-type":"item","numeric-id":582090,"id":"Q582090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a796e1637ae1c0839fe9d8e4b1c57c18a0ae37","datavalue":{"value":{"amount":"+0.7812352776527405","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":"Q3985346$E8253772-3B6A-4863-81CB-A21BC7CE2EBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3985346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3985346"}}}}}