{"entities":{"Q930773":{"pageid":932621,"ns":120,"title":"Item:Q930773","lastrevid":50397764,"modified":"2026-01-13T23:28:05Z","type":"item","id":"Q930773","labels":{"en":{"language":"en","value":"Minmax strongly connected subgraphs with node penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5295962"}},"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":"Q930773$9ECD9BDB-2A17-4E66-BA17-1A333D0670CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3682866b87996287972a9a63e4dff685c577b4a","datavalue":{"value":{"text":"Minmax strongly connected subgraphs with node penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930773$94205CBD-4C0F-42A2-88A5-DA67915B0E27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b103bbd106144c26d276930eac7bbddd102729c7","datavalue":{"value":"1141.05339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930773$1C873F73-3A06-4C63-B4CC-131E625FAAA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69d60c26da15318a4b956888dbb25b2ca31f274b","datavalue":{"value":"10.1155/JAMDS.2005.107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930773$77CA25D3-372C-4F67-9C8F-F0F1BC08B4F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930773$46C2CD12-4084-4108-8413-99EED686BCBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930773$D238B06A-E992-49D0-9FE2-7B27712D1B9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25e75179714d0d47a561cea0a8b1a74cef7d66f3","datavalue":{"value":"https://eudml.org/doc/129084","type":"string"},"datatype":"url"},"type":"statement","id":"Q930773$D9D6EEBD-0386-4E9B-BF1A-C8A7690D8275","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"738d92b2f180709ac6ad742f719b2621f8ca434b","datavalue":{"value":"Summary: We propose an \\(O(\\min\\{m+n\\log n,m\\log^*n\\})\\) to find a minmax strongly connected spanning subgraph of a digraph with \\(n\\) nodes and \\(m\\) arcs. A generalization of this problem called the minmax strongly connected subgraph problem with node penalties is also considered. An \\(O(m\\log n)\\) algorithm is proposed to solve this general problem. We also discuss ways to improve the average complexity of this algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q930773$1A569779-F47C-49BD-A0ED-A0B7E546B909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930773$5F4C5C8B-3DF3-435F-A154-40AE6A7D29BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930773$4961E08F-40A6-4DCF-9499-097A9B25FB8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7802377211ec67142b8fb26610b1607420a06e95","datavalue":{"value":"5295962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930773$18DEA38F-0E8A-4E6B-949B-4309010778B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930773$0D630E27-E105-489A-A124-940D3CA97EA6","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":"Q930773$CC3D5483-1E27-48F1-B4D2-EC7C6F5FA627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cf996bb10ff50a5930e444d577196de37d01f6","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18ea8678da53d528945d08ceb312a94725bbf13","datavalue":{"value":{"amount":"+0.8161724805831909","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":"Q930773$FF64B190-C093-4D07-890E-F34139B84641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f691856250bf7c020e151d80debf92f2cda7a4ee","datavalue":{"value":{"entity-type":"item","numeric-id":1007574,"id":"Q1007574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1857bbfbe8488f230232d42ce1186524b365646e","datavalue":{"value":{"amount":"+0.7763201594352722","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":"Q930773$5882611B-29F3-4A6C-B29F-FC339E400FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152a8669f47a9beb502635181251bb76c1b471f3","datavalue":{"value":{"entity-type":"item","numeric-id":4335208,"id":"Q4335208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176856a41440e1203af7920c2c176354b20fdd2c","datavalue":{"value":{"amount":"+0.7728762030601501","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":"Q930773$0A05E9FB-C727-4DE6-A49E-E0EC899373E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6654d53f8f05bb0a4046772e11fa4ba06858a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862800,"id":"Q4862800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176856a41440e1203af7920c2c176354b20fdd2c","datavalue":{"value":{"amount":"+0.7728762030601501","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":"Q930773$A5600B5E-10B2-4119-8D59-B01E0A8B990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b0a4df9463660d5bbe74221a58838347eeace9","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96dd23ce6b5bcecd7cc48d8d3feeb10a6e982025","datavalue":{"value":{"amount":"+0.771180272102356","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":"Q930773$749B5075-CC74-4763-AB0A-8E9AD2DF64FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:930773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:930773"}}}}}