{"entities":{"Q2325144":{"pageid":2335887,"ns":120,"title":"Item:Q2325144","lastrevid":73698915,"modified":"2026-04-14T16:57:37Z","type":"item","id":"Q2325144","labels":{"en":{"language":"en","value":"Computing the weighted isolated scattering number of interval graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102237"}},"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":"Q2325144$CF109B19-BAB3-4771-BA5F-EC08396189FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47cac9fe3838456d2ef0ade96cb240e717ca8bc8","datavalue":{"value":{"text":"Computing the weighted isolated scattering number of interval graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2325144$293E189A-406E-42F0-B3F3-234D5BF5D5C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d798ced4f98f7e07fb56a96e44fec334f5ca283d","datavalue":{"value":"1420.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$49714C4F-D103-4843-8C04-F9065D4D69B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"903a2dcc07926272d5f4db3f26c5e879b578dfd5","datavalue":{"value":"10.1155/2019/4318261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$BB4F1461-3458-481D-99B4-C8D2F1B31CE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$5BF7B073-FCC3-4AA5-9CE0-A173DAFA472C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$D3114BE2-6EC8-49D4-9B8D-38CD95044094","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eee588dd98fe3d439eeb0f9a9b009c3cd6a554c1","datavalue":{"value":{"time":"+2019-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2325144$B5B1CC55-4A82-4E5D-B2BC-9BD9DA6E6377","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63e183f33bc39cafc983be6ea8d14ce471f5765d","datavalue":{"value":"Summary: The scattering number and isolated scattering number of a graph have been introduced in relation to Hamiltonian properties and network vulnerability, and the isolated scattering number plays an important role in characterizing graphs with a fractional 1-factor. Here we investigate the computational complexity of one variant, namely, the weighted isolated scattering number. We give a polynomial time algorithm to compute this parameter of interval graphs, an important subclass of perfect graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325144$68E2222C-C105-4E62-9311-DEAA9664EC24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$5EC16A12-DA9C-49DC-A3CE-1DD20D1D7F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$7BD691E7-5704-44C9-9C9E-1731CF69D98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$D3D87C06-C894-4DD4-8BC2-5E81FA04EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$A068FDFE-658F-45F5-9BD8-4BF933231B92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f61ceeb35b5531f401934c77603e0d24e9dee6c7","datavalue":{"value":"7102237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$B37C2CE1-A82C-4BF3-B10E-D05415089793","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":"Q2325144$7E332D87-5D0C-4155-B5BA-720776D85788","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd9aa75b643db6dfdc3ee70b11c56336ea871dc2","datavalue":{"value":"https://doi.org/10.1155/2019/4318261","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325144$B8506632-0F10-4BC2-8BFD-7A30B7E6D5B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9199d5291a13c27baa71bb4a7e3e768059c6fe0","datavalue":{"value":"W2921345541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$D2700B3D-3188-4D80-9629-AC4A75975BBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$3361691B-AA7E-4AFF-8368-104308A1910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$02AEA3E9-B161-428C-A591-D90C0D96C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03512d3b8fa767836d13dd9f90f9be37ec10e231","datavalue":{"value":{"entity-type":"item","numeric-id":2886615,"id":"Q2886615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$6540B51A-31FF-4781-84AC-BC04F849532F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$8C3B1DEB-9CC4-4098-A8D5-678315A2639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3665077d72f262eebc8c86d9e986e0fde3e1802","datavalue":{"value":{"entity-type":"item","numeric-id":4780531,"id":"Q4780531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$203E6D91-62C6-4DFC-8769-1163827C240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc0cee4599ddb6860c18bca6872c22c88d00ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5265335,"id":"Q5265335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$661236FE-B7EA-4C11-853D-377E5F245A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1cd52b40a26643c62f725a37809be9550f9e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5370790,"id":"Q5370790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$00F89920-62B0-4EC6-B441-6A515DE656C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$7F6606DA-04AA-4A2D-895F-1943D0732391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9297d177cef3538cdee65914518573a4721a045d","datavalue":{"value":{"entity-type":"item","numeric-id":3050329,"id":"Q3050329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$9091D065-6B07-474E-9FAB-CCBE9B461F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$B60B62C1-EEE9-4D18-9367-0F179510C44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4646c7393048cd8b81b775ab89fd0fe88b1042b8","datavalue":{"value":{"entity-type":"item","numeric-id":2969112,"id":"Q2969112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$17E832C9-C245-4B5D-B5BB-44702B33A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae44b1212911681ae15525de60c55603044d1e9","datavalue":{"value":{"entity-type":"item","numeric-id":4914300,"id":"Q4914300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$4ADA11EF-4FB1-4BF1-94EF-60B9BC085C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11963b2568bb3d81fd30d5386715700cb673d3d0","datavalue":{"value":{"entity-type":"item","numeric-id":4316712,"id":"Q4316712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$B3A681F2-6CE3-4E5C-953C-8ECDE6DEC2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce58991ee1b486f2082667d110d22cd5e38500d","datavalue":{"value":{"entity-type":"item","numeric-id":3161708,"id":"Q3161708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$392040B7-0569-431F-B3A2-B492E3F66C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4d170f21a522ac373310db0d907ca72df6aae4","datavalue":{"value":{"entity-type":"item","numeric-id":2850100,"id":"Q2850100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$D7A4F0EA-8AAC-4485-B9CC-FE38273352F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491581853299b930076846fd19905aa41a0df198","datavalue":{"value":{"entity-type":"item","numeric-id":3428636,"id":"Q3428636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$146ED833-2619-46EB-ADF8-E3C412C48336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325144$48A9F25B-5BA9-4E42-ACF7-0090AC10A33D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6cbc336376136d9dfcf54c2b2662ea78944b3e5f","datavalue":{"value":"Q128227689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325144$454E10BC-3C45-4C85-A0C4-3372A57AC366","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072177e6e7e90d82e24441fef1be7e7db5673958","datavalue":{"value":{"entity-type":"item","numeric-id":2422741,"id":"Q2422741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba21cd1cf6717dee5de9290ce1404b6b36ab6e1a","datavalue":{"value":{"amount":"+0.9121522903442384","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":"Q2325144$DE68DAC7-71AD-4FCE-A9EB-D3DAA8468D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2620a92ff9a5efd9eb0518b53867f49379ecef0","datavalue":{"value":{"entity-type":"item","numeric-id":1005803,"id":"Q1005803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d05012fc3e60d64e53ed57c3a9cfdde018debb2","datavalue":{"value":{"amount":"+0.8385857939720154","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":"Q2325144$80EFBAE3-C5EF-432B-AC09-63AD25499FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24ca5187174eba4dcf64d574f19fdb7541a5f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2864296,"id":"Q2864296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6df42e6d67c817369f00308b447ef2bd0a3eb76","datavalue":{"value":{"amount":"+0.8065598607063293","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":"Q2325144$0A319068-92F9-4A09-926A-0FE871A8E5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b28db8ffe4339183510c9638c5857444ccc628","datavalue":{"value":{"entity-type":"item","numeric-id":5265335,"id":"Q5265335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2a2115ddaf60277bc3bacc850e5922a41974c1","datavalue":{"value":{"amount":"+0.8028014898300171","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":"Q2325144$6415C6AE-04E9-496B-B736-AD4B3E0B836F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c60358d6f72186c0ba056dc531227a172d3e385","datavalue":{"value":{"entity-type":"item","numeric-id":5370790,"id":"Q5370790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b91ef4890e62c7688ee218c25b29f4b4e6cdc20","datavalue":{"value":{"amount":"+0.7806186079978943","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":"Q2325144$E47A8A14-15BC-4CA6-841F-960993B39511","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":"Q2325144$7ECE7FF5-738B-4443-955D-6B38FD99C116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the weighted isolated scattering number of interval graphs in polynomial time","badges":[]}}}}}