{"entities":{"Q2864638":{"pageid":2875358,"ns":120,"title":"Item:Q2864638","lastrevid":51880067,"modified":"2026-01-20T11:25:33Z","type":"item","id":"Q2864638","labels":{"en":{"language":"en","value":"On the longest path in a recursively partitionable graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6232538"}},"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":"Q2864638$15259049-A702-4190-AA44-DACB186F8022","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f90b64e3624010c0b42026ae9872e7b8b3d48e1","datavalue":{"value":{"text":"On the longest path in a recursively partitionable graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864638$D72405C4-51B8-4AB3-B60E-1BF6154A4683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df95d5728275e4e22231caeec8470e38445e6642","datavalue":{"value":"1276.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$31AB3F5D-FFEC-4FC4-B68A-91FCACEDF73B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864638$8E1C84BA-DAD2-435A-A587-B6722D657E96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f54a5f1c180dd38f4dc95234192534539700662","datavalue":{"value":{"entity-type":"item","numeric-id":2805254,"id":"Q2805254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864638$F110CED1-ECF7-42C3-82E1-3A9C2267D43A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88928c17fadcfc4c4e165345ca8ccf5e078f7614","datavalue":{"value":{"time":"+2013-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864638$3B24B53B-91B8-4108-980B-14729FD1A385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$F3A51F2C-3139-41D5-B858-9D5CF061F75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$1C958D70-A948-402A-9F32-8872D1699661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$6033B447-F47F-4777-8C03-A7531EBFEE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$95851DDB-6D49-43D3-A8B9-B847F6C5F22C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f1d44cda788d9a05980d363ee2f260e5c2dd3f5","datavalue":{"value":"6232538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$A3E73D1E-A55C-45B5-BE5F-4496F55EF3D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cd4d9d562c83ac52aa25c7bb63a3fe4e9aaaaf","datavalue":{"value":"recursively partitionable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864638$E3D6E2CD-6387-49C4-A52C-EB1908763920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864638$41BAB789-F675-4350-A7CA-90720DEE3A9F","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":"Q2864638$F75D0EE6-684A-4B49-9D68-A2AA09ECF69A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35156588a979d898b6f4f033c7e30cf0a5fbc37e","datavalue":{"value":"https://doi.org/10.7494/opmath.2013.33.4.631","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864638$7BAAEBA0-3501-478F-96F6-1D36B7512130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a48db0b8129d7fc413df56e2054ff5c24e855f3","datavalue":{"value":"W2038526500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$1B0A51DC-5B90-43C0-BDAA-3E835352419F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0597ff33507418f7fd972abd9ccddc587f8b72e9","datavalue":{"value":"10.7494/OPMATH.2013.33.4.631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864638$3D90E1E2-73CF-4411-A16B-6B6C74277FA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c158769cd977cce417949adc2f13fd88173ef7","datavalue":{"value":{"entity-type":"item","numeric-id":505469,"id":"Q505469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce4fd043e08b4aa4f6818eb83779abde8cdcc26","datavalue":{"value":{"amount":"+0.7970969080924988","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":"Q2864638$B6F4D28B-7B85-4AA7-B096-17F42B1F93E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ff4ad5b9526310e756e1ceceefeacf14929431","datavalue":{"value":{"entity-type":"item","numeric-id":2158201,"id":"Q2158201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6f00de1ada4a0747d4bed56c152ff8b69b8d8b","datavalue":{"value":{"amount":"+0.7711164355278015","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":"Q2864638$7F583913-F264-4708-B86F-A9D6551A4693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2ba20b3dec2541b0ced39329904436d5dc1992","datavalue":{"value":{"entity-type":"item","numeric-id":5220097,"id":"Q5220097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c10c227f59a47e3453f29b798ad9b7360a5e5d","datavalue":{"value":{"amount":"+0.7690211534500122","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":"Q2864638$6337182A-0FFB-49A2-BD8C-BA4CB9ACA139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848bc8c1fefa858cfaf13258bb70f4e729ee1475","datavalue":{"value":{"entity-type":"item","numeric-id":907823,"id":"Q907823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2a34b0e52fbb57d0d6075c840d36168da34f4e","datavalue":{"value":{"amount":"+0.7612698674201965","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":"Q2864638$8574944A-DA58-43C8-A2AF-CDC65F4DD077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f063ef20f86928d733b32b833e061b669785f","datavalue":{"value":{"entity-type":"item","numeric-id":456092,"id":"Q456092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ad0901988c10fea1233c594cc1b93d409979ab","datavalue":{"value":{"amount":"+0.7548697590827942","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":"Q2864638$D413FDDD-09E2-48FE-AEC0-D87652A00B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864638"}}}}}