{"entities":{"Q7312595":{"pageid":31289266,"ns":120,"title":"Item:Q7312595","lastrevid":105095341,"modified":"2026-09-16T17:06:39Z","type":"item","id":"Q7312595","labels":{"en":{"language":"en","value":"On the complexity of finding 1-center spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8238460"}},"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":"Q7312595$54C7E5D8-3A00-4749-B726-ABCBEDFF1FE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e87c49928001934fe51793d7ee27af73c49c6f6","datavalue":{"value":{"text":"On the complexity of finding 1-center spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7312595$9E5992AF-3849-4497-8B5C-2A4395DF1223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d7e2a2331760372b22fa45c6269a06669f2a7a3","datavalue":{"value":"10.4230/LIPICS.WADS.2025.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312595$83C3F671-E861-42AE-8668-DCB3BA110BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a87dd19ab34a3fef6492b41554b6915dbb983f0","datavalue":{"value":{"entity-type":"item","numeric-id":7216756,"id":"Q7216756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$64F25B63-9002-4711-9D5F-E6C261A2EF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"612f91476bc9c80d1af6b33000b109213e4d5ffd","datavalue":{"value":{"entity-type":"item","numeric-id":247169,"id":"Q247169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$5EC61BDD-68F0-467C-A009-6A93FE8C7F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a7fb6a28e22e06b6f55b101c52a874e8db5e5f","datavalue":{"value":{"entity-type":"item","numeric-id":389939,"id":"Q389939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$DE052C91-A55F-4773-A19B-824236A15DF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22037c07cb8bf6cc8841b474c62eca5de1da09ee","datavalue":{"value":{"time":"+2026-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7312595$8DF537D4-0642-4CD2-8B50-0810E80EB116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312595$DD88E7E6-E333-42E7-8B45-ECDD57EFBE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312595$9E626D00-0B93-43FA-90A6-CBD5B1407421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ee35d30e864068cb449cfe9d0ae758d0981ed8c","datavalue":{"value":"8238460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312595$7638BDED-A4DD-4606-8396-D3408864AA5B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$26D92238-5408-4EAC-B73C-7BE556C8FAE7","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":"Q7312595$B146E993-EDB8-4F67-9EA2-EDBCB1C18B3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9ee1b94dff64b9f6ddde19eddbc3cef633c457","datavalue":{"value":{"entity-type":"item","numeric-id":6663010,"id":"Q6663010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$5F65BDE0-CC31-4F45-AF67-156197327092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cdd02d29e1851187c6c5f7f366c5b7d5740f80","datavalue":{"value":{"entity-type":"item","numeric-id":6656939,"id":"Q6656939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$54EE01EE-C3B6-404E-B821-CA3A7850DE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$51097820-2919-4E5A-B748-AB8ADC81BBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$0D525BA1-D257-47F5-BEBC-DF6708068F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d810efbb108b619a1d4aaef19b0baba1c085e3","datavalue":{"value":{"entity-type":"item","numeric-id":3393426,"id":"Q3393426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$2DDF2BC9-7461-4EC0-9746-6210E838295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$C7F2EEA2-56AA-4F52-9A14-309941B88F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$91F05FAD-4674-47A7-9192-DF9D013CA296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229ca2054b4fd45cab711f25b4d607d67d2fe4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5874307,"id":"Q5874307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$4A47C08C-70AC-452E-8BB8-998FB3D1B588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d978d47951ed830938580df09be1b04e67e5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$F71CC985-6EF4-4AB3-BEF5-EEE477CADA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$9A0A5D16-A92C-4E86-9730-3FB3A73C3000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$923A0528-C494-4118-B544-7CEA0A4A83C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ca18395bbca9a06db424721c49e7767fa70d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4252402,"id":"Q4252402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$29A887DC-1DBE-4BFD-8D08-CA26462B1D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$F220E51E-588A-44F5-8410-25AA7F9C2A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$0A6FF8FA-DF58-4107-BD5A-CAC1D18D3023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$F75AE70A-79AF-40AE-A515-DCE124BE6A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$D55D9799-2A50-42E9-B06F-F4DC416AB590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$AC7A700B-45AF-4DE7-BE43-3DB674D34470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$B8EFCE55-C592-46BB-B8E4-2460A9B6799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$4384A86E-23E9-4C78-A733-C0940734BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a14f84156224f2532311074a87052f881acf60c","datavalue":{"value":{"entity-type":"item","numeric-id":1352878,"id":"Q1352878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$14AF181D-E454-4AFF-A5F2-17C98443C9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$6465E253-5C66-4345-8DE1-ABF541E524F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6debf5ac33cbc2913abdf90b0edc322a7ce022","datavalue":{"value":{"entity-type":"item","numeric-id":5096932,"id":"Q5096932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$A203CB5C-2D80-41D2-8AEE-7A2E50C14AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cf07cdb570f5b44fb09c70a0d3e7066617bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312595$9E147E83-6823-4756-AC0F-F2B417F60AFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding 1-center spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_1-center_spanning_trees"}}}}}