{"entities":{"Q1002273":{"pageid":1004121,"ns":120,"title":"Item:Q1002273","lastrevid":65976153,"modified":"2026-04-12T06:41:50Z","type":"item","id":"Q1002273","labels":{"en":{"language":"en","value":"Path embedding in star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5518783"}},"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":"Q1002273$21EBC44F-D707-4090-95C1-6A279D0B7531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3a462e15b4f7fde145a9049e8a426e735156b19","datavalue":{"value":{"text":"Path embedding in star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002273$125BA0E6-EAB3-4DDD-9F9A-5EAC09170F15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afe7df9644c0105315dc2d773952fe48a8b2a2ab","datavalue":{"value":"1163.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002273$CA56BD93-B907-4025-9DCF-8851847243FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1fae91c7ac68b3f6ab90180de7aa2e74a5276dd","datavalue":{"value":{"entity-type":"item","numeric-id":623107,"id":"Q623107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$C1FF5892-EB2B-4B4C-9C45-A98EC48F57E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$D68B9950-5A58-4141-A97E-470624529090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23b6dc49f8ca0933b481862b869725fee0b40b80","datavalue":{"value":{"time":"+2009-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002273$0A17F93D-861F-4055-A7EF-A41AA84C0B37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002273$39F503BB-A0C9-4859-8E6F-0340856D4A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002273$A7CD898C-4641-4CEE-9CE3-0915B402D4AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad4c06373c30c14f82d2aea96bbca46048f126a7","datavalue":{"value":"5518783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002273$DA5EEE93-A4D2-4A66-84BC-D69645C3A7A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002273$66F02473-0BB8-4BF3-A099-96616D57BAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002273$AD9D391C-4CA6-4EFE-8213-7F326385741A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222af472277088f5589e73fe0f6ec406996b87d8","datavalue":{"value":"star graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002273$1B427306-0C8C-4B08-8B85-B7F84FCF45BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002273$7334AAD9-9E58-44BA-A835-7A6C23F494EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002273$91FBEB72-013B-46F0-B9DE-A5CE4B954CFC","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":"Q1002273$1FE365E5-A019-41A4-A793-0B53B34939FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3df0bc3bd7a02d8e56682c1777a57f4661eabedc","datavalue":{"value":"https://doi.org/10.1016/j.amc.2008.10.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002273$84CC5FC4-EF20-40B3-BFB8-7A101F0EE772","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d086f8617f0c92f45a0b2f953e08b6b85b81d9b","datavalue":{"value":"W2057855686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002273$B4F0EBB1-FF05-4326-B26F-EC741FDF20CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$030DAF30-3BED-4E54-8B00-5DCD7FB34F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1a4a6a23f7198f0ce9cc8099ae6fe8d2e9fdd2","datavalue":{"value":{"entity-type":"item","numeric-id":1603500,"id":"Q1603500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$8B037A9D-7A47-42BD-BA1E-326C8952FD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583e63e83db22394e2f07d4343877a7dd7cc7087","datavalue":{"value":{"entity-type":"item","numeric-id":866765,"id":"Q866765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$E010C2AC-946E-4C73-8DAD-CCB3C84C6CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c96776fc28c648791370f413c0f77449db861c3","datavalue":{"value":{"entity-type":"item","numeric-id":4761322,"id":"Q4761322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$11875B44-D2B3-428C-9139-BDF765591DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6526937e53eac2226f0d82dedb033bd61a1b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":5958120,"id":"Q5958120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$22C16AEE-642B-4455-9E98-B7589C689C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765fd8f151beb9f356e1d09e144dd998537735e9","datavalue":{"value":{"entity-type":"item","numeric-id":2465338,"id":"Q2465338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$D629C349-D77F-4D84-98B5-A95D74B48583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3473744fd0a38a0da41701fdde60b8caf6aa137c","datavalue":{"value":{"entity-type":"item","numeric-id":4421228,"id":"Q4421228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$AFCA8D65-FB71-4CBA-ADC6-95CCAD0E7833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1fb81ff6ad53ebc22f7887ba027b391994672c","datavalue":{"value":{"entity-type":"item","numeric-id":1261488,"id":"Q1261488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$F0FD0C18-61AB-4F80-8327-5BE15EFA514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb7fd327036330bd32f9d42d95ad2baa41bedfd","datavalue":{"value":{"entity-type":"item","numeric-id":2570761,"id":"Q2570761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$21C47EFC-4CF9-4BC0-989C-A1995419AC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855bd3e79b7474d336e4c328190bebd9b3b4b091","datavalue":{"value":{"entity-type":"item","numeric-id":5318273,"id":"Q5318273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$D16DC1FE-0B95-42AA-9E51-A636C37501FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68edd8998ad019fa0a3feabb398a62ec2b64fa2","datavalue":{"value":{"entity-type":"item","numeric-id":1045907,"id":"Q1045907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$426BE5F3-2E89-44FC-A9F5-7019ECB30A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199a2817a1eb42d5a4c18a56bb667ce4545e49d6","datavalue":{"value":{"entity-type":"item","numeric-id":865538,"id":"Q865538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$2F4FF13C-E310-4B6C-8B38-05A7BBF5A4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c7efb4a9c24532e4dbe1db94d4076345b808d1","datavalue":{"value":{"entity-type":"item","numeric-id":878678,"id":"Q878678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002273$0627CE2A-F063-4215-B6A5-6188179C495C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93ac5164a3ffdc4c58d56787e1e49029c30e1e39","datavalue":{"value":"10.1016/J.AMC.2008.10.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002273$01831086-758A-47D0-AA09-A7E401B8FEA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b95a1fedd388f7d6f4543937f95ce339df73e8","datavalue":{"value":{"entity-type":"item","numeric-id":1261172,"id":"Q1261172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70db557c927de94e3f74fd430542314c8ae81d9b","datavalue":{"value":{"amount":"+0.8881408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$14B5DC6B-2EB6-4F8F-AB70-02628DB29A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e32f210565bef3b93e84d7a6f0aa5af50686d08","datavalue":{"value":{"entity-type":"item","numeric-id":5115205,"id":"Q5115205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69e71b90b340abd4c0e1809630520d3c89f1999","datavalue":{"value":{"amount":"+0.88794506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$6821CA9B-A6C2-4CA1-B1B3-FB1FCB5F3B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a2a72269bb0d1ab35bf22902a81862b0452f50","datavalue":{"value":{"entity-type":"item","numeric-id":1309221,"id":"Q1309221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242f3561763de66fc9db39e23620251de5254344","datavalue":{"value":{"amount":"+0.8832418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$A24C32EE-446A-417F-B5C9-152D349A0AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad387e0cce60e64f709fa47a0ef7cae38e8224f","datavalue":{"value":{"entity-type":"item","numeric-id":4420948,"id":"Q4420948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a2edd28017df85e19ca4aeee5a78a3cefc6f01","datavalue":{"value":{"amount":"+0.8767935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$88C63FA2-23BD-44F7-A2AD-38D1F7850AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e381000bff56d6f470600ca54a25beceed484d82","datavalue":{"value":{"entity-type":"item","numeric-id":4387750,"id":"Q4387750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dadfaaff860478fa5affc2cce947521166721f","datavalue":{"value":{"amount":"+0.8765825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$3E6B8B33-A9F5-442F-AC6B-22712E31415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93deb4d1437336d5c38c1215f6004091b3b96c2","datavalue":{"value":{"entity-type":"item","numeric-id":5261050,"id":"Q5261050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04bea0ef2bc508b53f59ba048d857e94ab3764c6","datavalue":{"value":{"amount":"+0.8743919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$FE690402-85F0-4FA3-8E9D-EB52A7BE9152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8977ab392b8029ec9d702d739477a3332c6af87","datavalue":{"value":{"entity-type":"item","numeric-id":5096884,"id":"Q5096884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3e858d76b9f090a9de380bdaaf8d9434eb15cd","datavalue":{"value":{"amount":"+0.8718817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$3A21214E-C64A-4419-81D2-8CCCD4E53DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7573222071686078528c0903b561f6145a74fc40","datavalue":{"value":{"entity-type":"item","numeric-id":2570761,"id":"Q2570761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6459cd9c95f6cd85d2d1be1ccc92bdd239690b2f","datavalue":{"value":{"amount":"+0.8707582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$72B0EB47-AADD-4EB3-9E80-1F79946F44EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecfe932e83be059c11c074d5df807f525377628","datavalue":{"value":{"entity-type":"item","numeric-id":557839,"id":"Q557839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea91e74e2381ead4a2202cf18301d377e36db310","datavalue":{"value":{"amount":"+0.86901695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002273$F75FE0FF-52FD-4E6D-90CE-8927A0B1949C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path embedding in star graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_embedding_in_star_graphs"}}}}}