{"entities":{"Q1894703":{"pageid":1905445,"ns":120,"title":"Item:Q1894703","lastrevid":69071862,"modified":"2026-04-13T04:26:05Z","type":"item","id":"Q1894703","labels":{"en":{"language":"en","value":"The geometry of graphs and some of its algorithmic applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778335"}},"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":"Q1894703$0C0B9F52-352D-42B6-B063-9EC024ECC51E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a87e394383f95dfa22c3b9f989ce4b1367ac9e1","datavalue":{"value":{"text":"The geometry of graphs and some of its algorithmic applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894703$B04BAF2F-CBD6-4170-8B7F-BB6371E87EC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"695b1639da4506b017add4755182244c46020f78","datavalue":{"value":"0827.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$F66AF805-9120-45C0-8826-97DC393FF365","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680100ad0c94ce39fffe17ccc9a97ceb0e789385","datavalue":{"value":"10.1007/BF01200757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$1818CAD0-C1A7-4666-9502-A885DBAFB9FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$750EFADF-E8B8-4016-8730-05C601595835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fb23c7e56e7daf9cab1f0bc39cf483bf2e4db01","datavalue":{"value":{"entity-type":"item","numeric-id":1318809,"id":"Q1318809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$14BCA549-3ED8-4CE1-AE3C-92646CA0A9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34835133853cddd54ff1d64aa57b1decbcc6ed1","datavalue":{"value":{"entity-type":"item","numeric-id":193720,"id":"Q193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$14F6F400-7DDC-4B00-91E5-766249FC07DD","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":"Q1894703$BF351F1D-FA2C-4C05-8C75-8AEC500B4272","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894703$4DF4BF91-1E62-461E-B545-9E142AF820CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd8d41dfb8bbae89575704ca672616ce3f0645db","datavalue":{"value":"Techniques are explored for embedding a graph in a normed space of `small' dimension with `small distortion', i.e., distances between vertices in \\(G\\) are closely approximated by distances in the normed space of their images under the embedding. An efficient algorithm for such embeddings is introduced. Numerous applications are given, including multicommodity flow problems, decomposition into subgraphs of low diameter, and finding balanced separators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894703$31442915-BA0F-479F-B9A7-595429E322D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$DE06E638-C7F9-4F57-AEA7-430EF496F9BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$09D564E4-894E-46EF-9880-40CC140C8B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$8E56997A-44C3-434D-9C76-1A70C2CA4C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$63126E02-7445-4ACC-B86F-4D49F781A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$09AC02D3-2576-4053-972F-5D9A4E7ACE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1843e81409f3792b00d3182ce7ba4ed15ff9fdc","datavalue":{"value":"46B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$DE10D25C-8CE4-4736-AE5D-419CBBA125A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$E1F256AF-3BF1-46BF-A94E-7FA023F74E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$5CD4C29A-F6AF-4217-88AB-4CA65DD5361C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbcf0ca6cd1f145c79e723e7c027f1ddc68167f8","datavalue":{"value":"778335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$4A5C524F-1457-41D1-BE7D-906DD6F62EB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894703$C05AAA80-8433-4786-AC6D-E61BA19B3C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd17738c6b0b352a5da363954b7f6308dbe45cd","datavalue":{"value":"normed space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894703$A3556930-F8A4-4A4A-9474-84D38D84ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894703$4EE7B59A-E577-4E57-A759-31A304CAFBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894703$FE9462ED-7204-44A5-9443-A4759BE35A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894703$60097AC6-7881-4609-976A-3856A921D5E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6c2c3a705a1626818bb5b608c33677695edaf775","datavalue":{"value":"Q105824835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$03BB923E-8D39-482F-AF66-09B0468D1710","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":"Q1894703$4CE35682-832D-4A53-85DC-6C43870F7328","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56ba662027c6920d2bf234bad640b2225a57a84","datavalue":{"value":{"entity-type":"item","numeric-id":2640143,"id":"Q2640143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$D688BCF2-AC44-4827-AE1E-86A44AFE3A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$A5742B57-E6FB-425F-BAD8-B77B075C27CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e330df994ff8d75590c4e29ba7a7f0868b4bff1","datavalue":{"value":{"entity-type":"item","numeric-id":1802754,"id":"Q1802754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$B41E0C35-F800-41FB-84C3-09C900645279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90df4475b6f1ed72777339b8eb03881d9c75bb0b","datavalue":{"value":{"entity-type":"item","numeric-id":748824,"id":"Q748824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$FBC52FBE-5141-4597-972D-10B1C658452E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00519531a589bc46625a5db59d5d7a876d023332","datavalue":{"value":{"entity-type":"item","numeric-id":3138974,"id":"Q3138974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$7BE3EA6C-F4BF-4722-B9A6-09DB57299208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad50c537b2c42fe2e4a71ad558c92763d5b0e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$0083B754-1008-4EB3-8C6D-5431A8AEA37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8843a4fe121242e410331fa83e54ce262fc383c8","datavalue":{"value":{"entity-type":"item","numeric-id":2817594,"id":"Q2817594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$E6F8459F-56A4-4BAA-AD94-B7911CC0C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04396d23ca23eed5630c1fa018dd268ef2293846","datavalue":{"value":{"entity-type":"item","numeric-id":2537290,"id":"Q2537290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$16AC9FA6-8AF8-43EE-9406-BE958DE857C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d71b23dd85f7c53044253fc96f1296365fd05","datavalue":{"value":{"entity-type":"item","numeric-id":4735710,"id":"Q4735710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$6F2536EC-5389-4269-A86E-713918EEA73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$46D4E5A7-865D-4377-B792-5E9BB7045C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b747a6d3e881fdb58c7226181f2f1561623d6330","datavalue":{"value":{"entity-type":"item","numeric-id":1121912,"id":"Q1121912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$F8044F04-E75D-4AE1-ABC9-3AB9F5FA1669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b3b6886d0ff9ef8a13fbbc7a0586585d423b98","datavalue":{"value":{"entity-type":"item","numeric-id":579284,"id":"Q579284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$463E2E38-1269-4B5A-BDFC-45EAADC57074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$5DE5ACFA-788B-42B4-80F8-50F3C362A344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f29bec88daf336d76f38f176d5988388118c07","datavalue":{"value":{"entity-type":"item","numeric-id":3697031,"id":"Q3697031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$8DC0CE7E-B831-469C-A877-0800FFDE0E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$397D6A49-74BB-411B-A67F-EEF095D51FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3ffc47b117d89309b5c0325a071751c1f9407","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$DEA33E20-3B86-4C52-8649-B5D6E10EB107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$3EEA18E5-EA79-459F-B8FA-F1FB5DC2989C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a22dcef4db1745e92e071975735a64db791b855","datavalue":{"value":{"entity-type":"item","numeric-id":3767843,"id":"Q3767843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$54E22D02-31B3-46EC-88C6-FF58BA5C6731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$A9591B43-BFA4-4B59-89F6-DD1FD6E2A2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3716d9c335c13e0838f213d32f3f213938d36d98","datavalue":{"value":{"entity-type":"item","numeric-id":4273876,"id":"Q4273876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$CAF5BE9E-A069-41FD-A026-647895B868E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2949a2c488fb3b99bd8958d9317dffeeb6e0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4290099,"id":"Q4290099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$D30594EC-1014-4A85-89A9-E590FAB4A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9101039d96a937622cda15be7208e8b806acc3","datavalue":{"value":{"entity-type":"item","numeric-id":1121282,"id":"Q1121282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$E79E6C13-2A83-4215-ABAC-D7589558F003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0ca274ff062367117a1a5ce02cb8d3cc3a9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3138968,"id":"Q3138968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$AC14485A-FA35-4969-B628-96073EE72221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$33B3B788-E854-41A2-A377-F1BEDE98840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$61DE4B82-CDC0-4E94-A9DC-7AB1C21F4FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230f1b49618b61f68774b8d8878ffad64e376284","datavalue":{"value":{"entity-type":"item","numeric-id":1823259,"id":"Q1823259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$B75858D0-7FB2-42D6-AFCA-BEC337C6C177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$075D7F7C-98CA-48FC-A7E1-ABD575D5FA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27194dcf1b5b297c75e225064bea64cd9184d4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4040885,"id":"Q4040885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$2CC9668F-1D65-4EC2-AD8E-5D030D70BEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6577c5eaa04f9faef7b56a287fe7ef3779fd7475","datavalue":{"value":{"entity-type":"item","numeric-id":5248540,"id":"Q5248540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$26A1354D-C36C-400C-B0E6-FF02B480DA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80b17ce7f6a96d63b0c70b0e03d9559d90df7ec","datavalue":{"value":{"entity-type":"item","numeric-id":1825202,"id":"Q1825202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$BAE0BCFF-C8AB-4AC8-ACC3-431B7F4AB5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bac9e96668c7ec0f829bbe6125b2c6a54e606e8","datavalue":{"value":{"entity-type":"item","numeric-id":3684139,"id":"Q3684139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$A9FF3057-E7BA-44C6-8CB7-C5D692F1D22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884ee3edb8f8fc22c4887b514e483b91a059538c","datavalue":{"value":{"entity-type":"item","numeric-id":5560796,"id":"Q5560796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$C2732A5C-B428-4EF4-9446-CF3AA9F9FDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$BCCC8C70-3ECC-426E-8031-E2C11DCB34F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$9BE5E8ED-AAB0-456E-B578-DB75F46C4971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379165d0c419d81119c3ed207acc17c41ac8d5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1055790,"id":"Q1055790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$D79F431B-C90F-4C65-819F-054599D91681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae75e99818192743b8e4d0179bef008b45179e4","datavalue":{"value":{"entity-type":"item","numeric-id":1076679,"id":"Q1076679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$02385FFF-3BB2-4F31-8018-09470925AEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c447778cd463b38391576260ed5e2ccdad1b984b","datavalue":{"value":{"entity-type":"item","numeric-id":3278735,"id":"Q3278735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894703$954CDC53-CF03-4571-A189-F41F51F02F0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"928e7558efbea5beb89b61e8e124f9ee0b695dcc","datavalue":{"value":"https://doi.org/10.1007/bf01200757","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894703$53D075A5-93A1-4493-9385-41AE7B050358","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2575fa294197977ce19b05131cf0da898a2add3","datavalue":{"value":"W2176446742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894703$DB31BCB0-FD70-45E1-9C65-7511229B8F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9020a2c0e82560463792d0c2b0fc87ea03604a","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee7cc8e27b3e353812630603d129e5c241a4ce6","datavalue":{"value":{"amount":"+0.8361807465553284","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":"Q1894703$6C81D7C6-C5B5-453D-9687-71ECBA7087DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f6048724da9708f932f8847c1e75bf838b49fd","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80ed387edf959f29454f82e9ee81a9172187b63","datavalue":{"value":{"amount":"+0.8319705724716187","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":"Q1894703$839C8995-855B-4521-B1DB-23FF24F1E689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde1dda0004b2a1e50390cb91602796f09403588","datavalue":{"value":{"entity-type":"item","numeric-id":4651533,"id":"Q4651533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7227db12971bdb535bb34d04dd78620a2c00ead3","datavalue":{"value":{"amount":"+0.782326877117157","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":"Q1894703$CDB12185-3690-4636-8060-E61353B106AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0912f787c926d7c20d74822e00e5cca7ecc62a99","datavalue":{"value":{"entity-type":"item","numeric-id":2931416,"id":"Q2931416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3a2e244c787a15c504b1222e16b68c24d09b26","datavalue":{"value":{"amount":"+0.7769579887390137","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":"Q1894703$D927499A-D173-4CD3-AD46-35F5DC636F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22fa10acb665534f39823819aa93f6aee3456d2","datavalue":{"value":{"entity-type":"item","numeric-id":5172718,"id":"Q5172718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0e2254bd224998c2d89a1cac39cf1483f89af3","datavalue":{"value":{"amount":"+0.7740669250488281","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":"Q1894703$80BA8BC5-C5A8-4668-85D5-BC838C8CB713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The geometry of graphs and some of its algorithmic applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_geometry_of_graphs_and_some_of_its_algorithmic_applications"}}}}}