{"entities":{"Q1025569":{"pageid":1027417,"ns":120,"title":"Item:Q1025569","lastrevid":69448512,"modified":"2026-04-13T07:04:30Z","type":"item","id":"Q1025569","labels":{"en":{"language":"en","value":"On star and caterpillar arboricity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566762"}},"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":"Q1025569$CE71ADB3-D435-4D66-89FF-6194207D49CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af8eb638ffda1abf35498ef6554300be255e2750","datavalue":{"value":{"text":"On star and caterpillar arboricity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025569$D5FEF4B8-230D-4E15-82A8-1FFDD7716CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"938ea7c678e2eaa46ab5fddc2665e994a8a247d1","datavalue":{"value":"1228.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025569$C1B2A4DA-2E38-47B4-8DD3-3537840BB548","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$88FD045C-8724-47FD-83A1-609B9C0122E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$22EF1DE0-114A-4668-80C4-EE1B73F8B6F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$8B75FDC4-DF5C-46AE-AB24-2C8D742BB66C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d157dacba10f41e518b37906be93e705c448996d","datavalue":{"value":{"time":"+2009-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025569$D112AED8-F443-4F7F-80BB-0ED1D582F11D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025569$9772AFE1-2276-4C4F-BEE0-08A50D575E3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf3c20f559df8ff92a61ae47677da9553b7b227a","datavalue":{"value":"5566762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025569$D946F056-2E05-47DE-B211-24022B6F2E59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025569$5D386609-CCB9-4934-8D93-D277DBC700EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e31b8a280783377dc8f4ed6ee2a9dd0401e3fa","datavalue":{"value":"partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025569$207BF62E-910D-489D-9451-D0DAE151F201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025569$1461E29D-C500-4772-811A-669E75EAFB9E","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":"Q1025569$CFAD32DB-9355-41DF-A86F-18CC537FAC0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd6e5fcf5cec1f0cf3470c568229563e6d997cf","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.01.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025569$66AE84CF-3541-441C-B709-D4E7C0001668","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f99f8265cb5e4310cf43fb65cfb79d0cf1174f16","datavalue":{"value":"W1973171062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025569$A2F81CD8-B04E-44AE-934B-773C04BE62D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa0b69ee9d59351ddbf5fc722ab9a65fc9251e46","datavalue":{"value":"Q56428506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025569$2232A4A6-2FE1-470F-801C-9049878A25A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22858881f03f11c386909e3a800371528e594b76","datavalue":{"value":{"entity-type":"item","numeric-id":3839894,"id":"Q3839894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$FA68CDEC-002A-413C-8A60-E4611D1A1CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$0B3407DD-B733-4CDC-8C73-47F7804AAB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$DAC32FB8-E4E4-49D6-B18E-7C67D4132789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0efa964a7a3c5381f9e78744ec00ab73a53184","datavalue":{"value":{"entity-type":"item","numeric-id":424720,"id":"Q424720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$395334D8-2A84-4C40-81CA-5F6BBF0151DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f936b7b5e1f539097dfaa49a7930cad78a8de176","datavalue":{"value":{"entity-type":"item","numeric-id":4443116,"id":"Q4443116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$21B75311-7900-4CA7-BF84-7CFA3D4E65AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948a7bff50260657ac861be061568bf5fad60330","datavalue":{"value":{"entity-type":"item","numeric-id":5445048,"id":"Q5445048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$F9F8285B-702F-4DAF-AC22-3F829A4ABBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$187EFFE0-EF59-4FC5-9987-8C50C42C1E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113786d2d19b2791b4ab0efc5d37fb5bcd1db102","datavalue":{"value":{"entity-type":"item","numeric-id":1412662,"id":"Q1412662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$A1204ADD-3C1B-467E-8C35-AEF6AF1C465E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1da2194e4709c12859fee4bfc53cc4e1d37cded","datavalue":{"value":{"entity-type":"item","numeric-id":2370451,"id":"Q2370451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$44DD5E87-038F-4A1B-92EA-1360F1E6D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9c4e5f90fc98bca77b296223b95534581ff76a","datavalue":{"value":{"entity-type":"item","numeric-id":3838186,"id":"Q3838186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$77420F72-B972-4A1E-A925-FF15A3B160BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97678f40bc26bdb160004073c4a62e4c0a79c055","datavalue":{"value":{"entity-type":"item","numeric-id":1910571,"id":"Q1910571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$E8A0DF87-9BC6-4CCB-85A1-3604E86C9B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3448662b2cf602552e8710f024b65f26055bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4734775,"id":"Q4734775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$DE4DCAA5-70FB-40A1-893E-98847A00DBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$015642C4-92A4-4621-8A97-0E5FA28199AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40198358efe53c62d01e3e239bf756b3fad9fe99","datavalue":{"value":{"entity-type":"item","numeric-id":4949848,"id":"Q4949848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$6CEF95C1-7552-4346-94FB-D77E0505863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$F26AA5A1-F7CE-4B09-AFFD-A3BFAA458485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f7f006c2a4b394c2e5d5f20428d7148d181995","datavalue":{"value":{"entity-type":"item","numeric-id":786830,"id":"Q786830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025569$C81CBC75-834D-4306-8C08-21E4C2F2BC19","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bf27539bc91c5bc0bcc9852ca06ca34e7e58f4ee","datavalue":{"value":"journals/dm/GoncalvesO09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025569$B7654484-65F8-4B93-8F2F-F0AF7F5DAF99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c92338f64677fdd39d6bda283951787f199d7575","datavalue":{"value":"10.1016/J.DISC.2008.01.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025569$D57B2658-6CF8-4021-AB05-091FD3E7EF15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f9d6322c11445c518f9fe95676ba172bb72470","datavalue":{"value":{"entity-type":"item","numeric-id":3439376,"id":"Q3439376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517fb8b98a6371bff35a2e89705944f4f6b4d8b7","datavalue":{"value":{"amount":"+0.8840059638023376","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":"Q1025569$B0C2FC6B-A0C1-42E5-A4F1-187A03795633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e929c80e12470dfee1880f275abe77f2cdda143","datavalue":{"value":{"entity-type":"item","numeric-id":1635718,"id":"Q1635718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20db66e284bc691bb25b19f0f5ce9e6e2fea0c27","datavalue":{"value":{"amount":"+0.8280895352363586","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":"Q1025569$398D93B4-2D38-45BE-ABD6-40B4CE05ED6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4a55ba605aea20b0df21cf66e820ae522230f2","datavalue":{"value":{"entity-type":"item","numeric-id":2370451,"id":"Q2370451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291dadf02ac446cf267b8a4e17a6d0ae992028fe","datavalue":{"value":{"amount":"+0.8276090621948242","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":"Q1025569$2F51E73E-F7AA-4CA9-A634-371EC6A7A61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9e19b2a989a8a736ac1df36f0557b65d23f3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e6407e8dbd6a38ab2e0380684dfe31809c321e","datavalue":{"value":{"amount":"+0.788917064666748","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":"Q1025569$D368CBDE-E1D0-40D7-9B0B-F6C666897B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8307edc60caed7d670b0648cbba59f169c904edf","datavalue":{"value":{"entity-type":"item","numeric-id":1010859,"id":"Q1010859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e792454d266f97e2fa21787a5b23acadcfe22c0","datavalue":{"value":{"amount":"+0.7681189179420471","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":"Q1025569$DFCFDFCB-3AF1-4396-9381-A03CB553CA34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On star and caterpillar arboricity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_star_and_caterpillar_arboricity"}}}}}