{"entities":{"Q1923610":{"pageid":1934352,"ns":120,"title":"Item:Q1923610","lastrevid":46397424,"modified":"2025-12-24T17:09:04Z","type":"item","id":"Q1923610","labels":{"en":{"language":"en","value":"Parallel complexity of partitioning a planar graph into vertex-induced forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 933121"}},"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":"Q1923610$01E56AD3-3A60-4C74-A192-5008B71FAD2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07d7645b3faf2dc683772c5b49875dce918a5eed","datavalue":{"value":{"text":"Parallel complexity of partitioning a planar graph into vertex-induced forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923610$5D3EB799-9911-42FF-B499-E50B08C7651A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab3ed94a453ac8d1e913a436c88289bc39af6262","datavalue":{"value":"0855.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923610$39BB306D-C443-44EC-A91D-553E2ACA5DC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00845f0a1e10e5c07a9997febfeec2ae6e6bd6df","datavalue":{"value":"10.1016/0166-218X(96)00089-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923610$490B1265-C00D-498F-A91A-B9326F357033","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$95D8B436-1D3E-4FA5-95A9-0E3135EB7421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$31EFEEC2-935D-437B-9AAD-BE80514C3797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$A7ECED80-96E1-4A28-AFDE-66F6F4E8D0A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7caf96ecf5732b58ceefe9206a5caa74d60fd3","datavalue":{"value":{"time":"+1997-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923610$2057F37E-20EB-45AE-AFB7-009ED9760972","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923610$5F2D5D04-DCC1-46ED-851A-84EB8FC3E215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923610$AA7ECF7F-137E-49F4-9378-C955C1760CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923610$0E5749B9-F595-429A-ABA1-50912F316212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d48a7ca9560b85fba216812b20a8693c0339e5c","datavalue":{"value":"933121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923610$46D52B10-D769-4883-BD9D-22F9C65A1BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8844db25c952e10a31cd6116c9ccb7f0afdaae63","datavalue":{"value":"vertex-arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923610$6B6D737B-F683-4AB0-82A0-9ABF6C34D7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b94b1fde95ff07ef0158ca1757d63b5d6577a857","datavalue":{"value":"optimal NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923610$027A8239-BFB3-4DD5-81A3-A119B85EB3FE","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":"Q1923610$30C80E5E-BB5E-458D-9967-777FAC2F9E87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"491950cd634035e7fd95f4062271456f77492b49","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$6B5A1AF9-2DDB-41F0-9B3F-00ADBB58F60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$46808B25-D833-4BFD-8E6F-D564663F0E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$417D7554-CFBA-4ED6-807E-04167628AE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$C5CE1572-3372-4A50-AFE7-4108E3FEB1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$A7EEC911-C401-451F-B75F-6FAF81E3B8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0705dba2acd9dac438df125217084631fd09541e","datavalue":{"value":{"entity-type":"item","numeric-id":5905418,"id":"Q5905418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$584B87D9-47CE-40E6-9210-FB8CEB31560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b52782dd3c068661ff02c13d2c62698ae5372","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$DAE1690C-5979-48BC-BDEF-7A49D834106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$33D42963-454A-4AD5-AED2-D5748F71AD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923610$AA8C34F5-4BB7-4E6C-8BC2-3A8E90D6CA1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf5a6f236815fe48d1846093fc23d2a0f52a1b0","datavalue":{"value":"https://doi.org/10.1016/0166-218x(96)00089-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923610$39D4B388-9F88-431E-80BD-42AED6E74C99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31998a0bfb74577658bada9919a713ad87dfaa0f","datavalue":{"value":"W2046693802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923610$59B236CC-1C1F-469B-8B4B-131F5A447B7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8299e3913550159143681808b205341f796363a7","datavalue":{"value":{"entity-type":"item","numeric-id":6487991,"id":"Q6487991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f690a25f04c496914337e838f28b3ed43939849d","datavalue":{"value":{"amount":"+0.8420118689537048","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":"Q1923610$4B7B8F6F-63B7-4687-9532-CB96F5BA4BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a02825a700683413d05d4ed6e0cc4b6e6ef8bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1386369,"id":"Q1386369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85f0a1567bb1ff534e6fd8122e7d32dda327aa4","datavalue":{"value":{"amount":"+0.8074063062667847","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":"Q1923610$2B06B2C4-BC10-4193-9E6B-896248B49F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0f55e42e786da2e606116c3bd723a97fdacfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823bfc30269dc60b4f31a9c68289618e1a67f531","datavalue":{"value":{"amount":"+0.8063684105873108","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":"Q1923610$990D8F9F-6A0C-4DC7-A504-D29EEA4137F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5470b3c02779dcd80e9c9f1296b859acee2bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7da1fea13576e861081a77778d597bc37ae6958","datavalue":{"value":{"amount":"+0.7973853349685669","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":"Q1923610$F85BBD02-C13C-46AD-9D93-2D2A9069D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38210ea28b533c9a696b268feede9b5bdb007f76","datavalue":{"value":{"entity-type":"item","numeric-id":1392570,"id":"Q1392570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eead8b8335e223ac5c9c0dbfa18dfd8629901f5b","datavalue":{"value":{"amount":"+0.7959693074226379","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":"Q1923610$50A47711-0B5C-439B-9DF0-F4257B06CE20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923610"}}}}}