{"entities":{"Q913814":{"pageid":915662,"ns":120,"title":"Item:Q913814","lastrevid":42763726,"modified":"2025-07-10T12:55:44Z","type":"item","id":"Q913814","labels":{"en":{"language":"en","value":"A note on monotone paths in labeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4148123"}},"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":"Q913814$E5DB3D5D-FE99-4841-9876-DC13D2F21906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71205622c0680cea4bc405707919a19b29532673","datavalue":{"value":{"text":"A note on monotone paths in labeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913814$6ECABC20-1A98-4F4B-97DC-693D6EA388EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58e48c49bc2c10ada031865bf0380cdffdb237b5","datavalue":{"value":"0701.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913814$E41C08F7-1699-4848-B1EE-72E4DFAB6D54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9925627d7e8c1826a1928ee13bc177f6763b86b3","datavalue":{"value":"10.1007/BF02124684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913814$B9572022-3E1D-4AD2-9623-D4674778B552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df3dd90bf8150cc86ec6cf068d061afde632f05e","datavalue":{"value":{"entity-type":"item","numeric-id":913813,"id":"Q913813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913814$C7998164-94B2-4E34-98D4-944B2012FFD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913814$94EF91BB-B769-43E4-BC9D-63ABCADB286C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913814$E6C4D81C-63D8-4E1F-BE3A-C2D5F2FA73E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"688ca20909a67555d4b42173b66b85e6e5485659","datavalue":{"value":"A characterization is given of countable graphs with the property that every one-to-one labeling of edges by positive integers admits a monotone path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913814$595D055B-17D1-4AEF-9EB1-8617F95F0CC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a04f55fcf8b22e84fab174f60abd121a7e00abd2","datavalue":{"value":{"entity-type":"item","numeric-id":790850,"id":"Q790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913814$D8211C92-8C93-4BF7-AE36-D07DA860CF24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913814$AEA8C3F3-CCC8-4A2D-8C69-AAF3B4E40CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913814$D6B2334E-ADB4-41BB-ABB7-FA5A29949947","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a13c19ff536ae04f35f0e51719a3b46242a6b573","datavalue":{"value":"4148123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913814$49A3C099-C933-46C8-AF35-D4F83896C127","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703eacb2777b34ec9745a46d331518ca0d8878da","datavalue":{"value":"edge labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q913814$ED902E2C-53F8-4A3E-88E3-FE5F9A9410AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70277998ea2f6d2dc60df48f7d4ed3065749543b","datavalue":{"value":"monotone path","type":"string"},"datatype":"string"},"type":"statement","id":"Q913814$83C60816-5188-46D4-AAB2-30CD46D4BD81","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":"Q913814$D39CC7F2-14C8-45AD-A50A-31F3DBA805D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa76b3666bdb143fc52cb632aa589c2edcee44a","datavalue":{"value":{"entity-type":"item","numeric-id":594105,"id":"Q594105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913814$A3E7AE8C-7579-4124-B9CD-ECB57177E15B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"880077790d452f5c3073f8ed9354f54421f2488b","datavalue":{"value":"https://doi.org/10.1007/bf02124684","type":"string"},"datatype":"url"},"type":"statement","id":"Q913814$6338B430-587A-46BE-9DF6-CCF88F0DE38B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f860fd4938f70979e20ca213297e9cd47c89c302","datavalue":{"value":"W2043194568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913814$9A98E07D-B077-45CA-8AA4-9AEEE87EC12E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:913814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:913814"}}}}}