{"entities":{"Q878626":{"pageid":880474,"ns":120,"title":"Item:Q878626","lastrevid":65037702,"modified":"2026-04-11T23:54:01Z","type":"item","id":"Q878626","labels":{"en":{"language":"en","value":"A lower bound for on-line ranking number of a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146832"}},"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":"Q878626$63BE057E-FF2E-4544-8821-4AEAB5DD9B42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e26823cffde82bf26a10fc3b2e0306b4bbd85c","datavalue":{"value":{"text":"A lower bound for on-line ranking number of a path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878626$4914E3EA-3466-47D6-AD04-AFF8879DC129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5d3228dcfb185a2643d76ac6c55c30bb7b4699b","datavalue":{"value":"1115.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878626$50B15917-7924-4804-8384-5AEB65AD4BD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddb8c89d64232ad8247431574afa7f20b5dac9fa","datavalue":{"value":{"entity-type":"item","numeric-id":878625,"id":"Q878625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$F8C67446-6C02-4285-B844-E708A9379B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9976e9a1ada1e16354b54438fdb01e8a832ed63","datavalue":{"value":{"entity-type":"item","numeric-id":186206,"id":"Q186206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$3662A4D9-46C1-42D1-A076-3044DEDCF010","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":"Q878626$66899402-C286-4967-B38C-E70D822A19A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-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":"Q878626$6EBD5241-E578-4E12-9CF1-534C5C63EAF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878626$119DC092-79C8-4D5A-B73F-EAF1F9C4519B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78a33b5c6d344c2f1418a602384cd07ebe607d1","datavalue":{"value":"5146832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878626$BD4CCFEB-3175-4021-8B95-FEF5E3912C40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q878626$790D614F-776A-4275-987E-BE67404D17DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9951092456ab98682ac742ddf48f3aa26dd03a","datavalue":{"value":"ranking number","type":"string"},"datatype":"string"},"type":"statement","id":"Q878626$DE1ABEF6-7E32-471F-B2B0-F734FE974F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b0ec9cd6233608d20253e5764312122bae04d2","datavalue":{"value":"on-line ranking number","type":"string"},"datatype":"string"},"type":"statement","id":"Q878626$34AD841D-AE3E-429F-BCCC-3BAD4E6CD028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q878626$C8728941-1432-4369-AFD5-67DA6D4CF6CB","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":"Q878626$1754B8AD-07A2-45D3-B4DD-ECD92CF05447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9ff8bb91561c4805db926379ead796ded226bd7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.072","type":"string"},"datatype":"url"},"type":"statement","id":"Q878626$ABD8422F-71D4-4223-9D4C-5BA1A9E2FEB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d8f6458fba09bc8b60db616a397d3676c1be198","datavalue":{"value":"W1982793783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878626$75C46E82-F721-4856-90A4-83E0A18C4EF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$E4EEAC6C-5651-43F0-AF39-117A92DDDA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eac81c99b20ab0244945b1c675d365243901b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4498984,"id":"Q4498984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$193AD9F3-5897-4C19-8D28-195BC2ECE551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$5BBB411D-0692-4684-A502-25755976EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6711167812c082c6d33a39a060fa981ad92ea5f5","datavalue":{"value":{"entity-type":"item","numeric-id":5689817,"id":"Q5689817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$6F481D78-14BB-432D-A165-8E8C80E50991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab22e367a83f0b045ab985f959a2997e30eefc40","datavalue":{"value":{"entity-type":"item","numeric-id":2760998,"id":"Q2760998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$CA75A1C4-A867-43E7-8417-9FF56CB45FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$861B0D9D-2DFB-4E92-9B86-38852A9563B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$2E556BBB-6CC2-4D21-9948-AEABF8C000E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d901d09b3afd1c9956290d9ca7710821f268f3","datavalue":{"value":{"entity-type":"item","numeric-id":4699165,"id":"Q4699165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$CD98CC64-5001-42E9-A4E0-C4FEA5724949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195daf73c4dd89f8da241a589889a597618d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$F50F7881-C81F-49C6-BB38-F1619C266228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e512996f28cf7921ca21c9926b368100368605cb","datavalue":{"value":{"entity-type":"item","numeric-id":1122503,"id":"Q1122503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$7EEBAABD-975B-417B-8375-3BAA0208C718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd5671e9f6a55ce41cf5ffe7ce5dd8a92e961167","datavalue":{"value":{"entity-type":"item","numeric-id":1970586,"id":"Q1970586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$3FCEF30B-CDBA-4273-A670-FE765D72B652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862c1207a5dd4f08102411b43c8ec2281a060ea4","datavalue":{"value":{"entity-type":"item","numeric-id":3599891,"id":"Q3599891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878626$500C288B-F1E8-46D4-8DB3-92ADA2697DBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88b0386caaa6d9297e9515f9c2793657e422efd","datavalue":{"value":"10.1016/J.DISC.2005.11.072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878626$88F0026C-B9FD-4823-A1B4-0E0CC69C7206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07018fb6da85c616df56fe9a92a17360c622780","datavalue":{"value":{"entity-type":"item","numeric-id":4498984,"id":"Q4498984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07347b97f8ae01b3cdfd67779225ceb938d0a98","datavalue":{"value":{"amount":"+0.9498713612556458","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":"Q878626$8E9C6D7E-5F42-4F2C-A2AF-A3D51A1D14DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797006c308ca47dc81631c8666d181752dba3aec","datavalue":{"value":{"entity-type":"item","numeric-id":2999994,"id":"Q2999994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07347b97f8ae01b3cdfd67779225ceb938d0a98","datavalue":{"value":{"amount":"+0.9498713612556458","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":"Q878626$D0ECB574-792B-4CD7-AC48-4A4D5841A1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2002d25536fc98b55e1f0167a11647bd3fa3e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3599891,"id":"Q3599891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1411fe28b884fcfb21a05de99250368d264c0275","datavalue":{"value":{"amount":"+0.9274949431419371","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":"Q878626$C513D977-8E2B-4CF5-A024-019FE4BA87E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a85f1fcc14dc0509edbb13dbd8b80bebaf34bd","datavalue":{"value":{"entity-type":"item","numeric-id":1970586,"id":"Q1970586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2dd30c37f60fb53dd8a600ac75f2fdb269865e","datavalue":{"value":{"amount":"+0.9189484715461732","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":"Q878626$DD78192F-B825-47E8-93CF-699FB49C0FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0520a901348dc7b0933adc11cc0b97244fbfffce","datavalue":{"value":{"entity-type":"item","numeric-id":1675774,"id":"Q1675774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2dd30c37f60fb53dd8a600ac75f2fdb269865e","datavalue":{"value":{"amount":"+0.9189484715461732","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":"Q878626$7A4E80CC-5683-43A9-B790-AB6229F54B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for on-line ranking number of a path","badges":[]}}}}}